講義資料/言語処理系論
をテンプレートにして作成
開始行:
[[講義予定]]
*2010年度 [#t99c8986]
**講義の進行状況 [#yf7d0066]
+ガイダンス・言語処理系論の概要
+オートマトンとは?(自販機モデル,奇数判定機)
+オートマトンとは?(続き),モデルの抽象化,数学の知識確...
+形式言語,正規表現(途中まで)正規言語の話しも少し
+決定性有限オートマトン
+レポート自習(これまでの復習,練習問題)
+状態遷移図描き方,非決定性有限オートマトン
+空動作をもつNFA,NFAはFDAを超えない(証明)
+NFAからDFAへの変換,プッシュダウンオートマトンの予告
+プッシュダウンオートマトン(1)定義,状態遷移図
+プッシュダウンオートマトン(2)非決定性プッシュダウンオ...
+プッシュダウンオートマトン(3)決定性PDAと非決定性PDAの...
+チューリング機械(1)
+チューリング機械(2)
**教科書 [#g8e0133b]
コンピュータ情報処理の基礎と応用 共立出版
**シラバス [#bdaf7ca9]
[[2010年度>http://www.muroran-it.ac.jp/kyomu/2010syllabus...
終了行:
[[講義予定]]
*2010年度 [#t99c8986]
**講義の進行状況 [#yf7d0066]
+ガイダンス・言語処理系論の概要
+オートマトンとは?(自販機モデル,奇数判定機)
+オートマトンとは?(続き),モデルの抽象化,数学の知識確...
+形式言語,正規表現(途中まで)正規言語の話しも少し
+決定性有限オートマトン
+レポート自習(これまでの復習,練習問題)
+状態遷移図描き方,非決定性有限オートマトン
+空動作をもつNFA,NFAはFDAを超えない(証明)
+NFAからDFAへの変換,プッシュダウンオートマトンの予告
+プッシュダウンオートマトン(1)定義,状態遷移図
+プッシュダウンオートマトン(2)非決定性プッシュダウンオ...
+プッシュダウンオートマトン(3)決定性PDAと非決定性PDAの...
+チューリング機械(1)
+チューリング機械(2)
**教科書 [#g8e0133b]
コンピュータ情報処理の基礎と応用 共立出版
**シラバス [#bdaf7ca9]
[[2010年度>http://www.muroran-it.ac.jp/kyomu/2010syllabus...
ページ名: