形式言語とオートマトン講義資料

講義ノート
題 目 改訂日 Download 備 考
第 1 講 あらましと予備知識 2013/04/11 PDF
第 2 講 記号列 2013/04/18 PDF
第 3 講 言語の定義と操作 2013/04/25 PDF
第 4 講 言語の種類 2013/05/02 PDF
第 5 講 正規言語と正規表現 2013/05/02 PDF
第 6 講 抽象機械 2013/05/16 PDF
第 7 講 決定的有限状態機械 2013/05/23 PDF
第 8 講 有限状態機械の設計 2013/05/30 PDF
第 9 講 非決定的有限状態機械 2013/05/30 PDF
第 10 講 DFA と NFA 2013/06/06 PDF
第 11 講 FSA が定義する言語 2013/06/13 PDF
第 12 講 FSA と正規言語 2013/06/20 PDF
第 13 講 正規言語のポンピング定理 2013/06/20 PDF
第 14 講 スタック機械とテープ機械 2013/06/27 PDF
第 15 講 DPDA と NPDA 2013/06/27 PDF
第 16 講 DTM と NTM 2013/06/27 PDF
第 17 講 文法 2013/07/04 PDF
第 18 講 正規文法と正規言語 2013/07/11 PDF
第 19 講 文脈自由言語 2013/07/18 PDF


リソース
内 容 改訂日 Download 備 考
講義時間内小テスト出題 2013/06/20 PDF
期末定期試験出題 2013/07/25 PDF