オートマトン・形式言語及び演習 平成30年度版 Last modified: Jul.30.2018 17:06.

もくじ

シラバス
情報
スライド、ハンドアウト
演習関連
関連リンク


本講義のシラバス


情報

・8月6日2限目(10:30より):期末試験 at 工学部3号館333講義室
   ---- 試験範囲:全部
   ---- 3限:試験問題の解説
・7月2日2限目(10:30より):中間試験 at 工学部3号館333講義室
   ---- 試験範囲:オートマトンと正規表現(スライド3まで)
・6月11日開講: 2,3,4限 工学部3号館3階333講義室


スライド、ハンドアウト(pdf形式)

講義前に予習しておいて下さい

1. 有限オートマトン (スライド印刷用)
2. NFAとDFAの能力の等価性、 ε動作を含むオートマトン (スライド印刷用)
3. 正規表現 (スライド印刷用)
4. 正規言語の性質 (スライド印刷用)
5. 有限オートマトンの等価性と最小化 (スライド印刷用)
6. 文脈自由文法 (スライド印刷用)
7. プッシュダウンオートマトン、文脈自由言語の性質、チューリング機械 (スライド印刷用)


演習関連

・6/11: 演習問題   解答例   |  宿題   解答例
・6/18: 演習問題   解答例   |  宿題   解答例
・6/25: 演習問題   解答例   |  宿題   解答例
・7/ 2 : 演習問題   解答例
・7/ 9 : 演習問題   解答例   |  宿題   解答例
・7/23: 演習問題   解答例   |  宿題   解答例
・7/30: 演習問題   解答例

宿題用解答用紙


関連リンク

教科書のサポートページ

Last modified: Jul.30.2018 by Masahiko Sakai(mail: sakai at i.nagoya-u.ac.jp).