オートマトンと形式言語定期試験 日時：2007年2月2日金曜日10:40-12:10 場所：LR501教室 各自、確認してください。 レポート問題 レポート問題(rep.pdf) 提出期限: 2007年1月26日金曜日 解答例(5-8) 訂正：5の正しいCFGは S -> PB, P -> aPb | ε B -> bB | b 講義のスライド 概要(10/6) NFAとDFA(10/13) NFAとDFAの等価性(10/20) ε-NFA(10/27) 正規表現(11/10) NFAの正規表現への変換(11/17) NFAの反復補題(11/24) 生成文法(12/1) 正規文法と正規言語(12/8) DFAの最小化(12/15) 正規言語のその他の性質(12/22) 文脈自由言語の例や性質(1/12) CFGとPDA(1/26)
