オートマトン・形式言語及び演習 平成28年度版 Last modified: Jan.24.2017 16:59.

もくじ

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


本講義のシラバス


情報

・2月7日(火)3限:期末試験 at IB015 (工学部のページ等で各自確認すること)
   ---- 試験範囲:全部
・年明け最初の講義は1月17日です。
・12月13日4限目(14:45より):第2回中間試験 at IB中棟011講義室
   ---- 試験範囲:正規表現、正規表現の性質、オートマトンの等価性と最小化(教科書191ページまで,スライド6まで)
・11月15日3限目(13:00より):第1回中間試験 at IB中棟011講義室
   ---- 試験範囲:DFA,NFA,ε-NFA,正規表現(教科書99ページまで,スライド4の5ページまで)
・11月15日4限目は講義を行います
・10月4日3-4限:開講 at IB中棟011講義室


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

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

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


演習関連

・10/ 4: 演習問題   解答例
・10/11: 演習問題   解答例
・10/18:演習問題   解答例
・10/25:演習問題   解答例
・11/ 1:演習問題   解答例
・11/ 8:演習問題   解答例
・11/15:第1回中間試験
・11/22:演習問題   解答例
・11/29:演習問題   解答例
・12/ 6:演習問題   解答例
・12/13:第2回中間試験
・12/20:演習問題   解答例
・ 1/17:演習問題   解答例
・ 1/24:演習問題   解答例

掲載の方針: 演習問題は演習前週の金曜、解答例は演習終了後。 (掲載忘れと思われる場合には酒井までメールを下さい)


関連リンク

教科書のサポートページ

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