2023年度 第3ターム 形式言語とオートマトン(学部)

本ウェブページは,第3ターム開講(2年生用)の, 形式言語とオートマトン(学部2年講義)の講義資料・連絡事項を掲載するページです.

連絡

スケジュール

日付 進捗 演習課題
10/5,火1限 (第1回講義) ガイダンス,教科書 0章 (なし)
10/6,金1限 (第2回講義) 教科書 p.45,例1.15まで 演習1.1, 1.2, 1.3
10/10,火1限 (第3回講義) 教科書 p.54,定理1.25の最後まで 演習1.6
10/13,金1限 (第4回講義) 教科書 p.63,NFAとDFAの同等性の前まで 演習1.4.a-g,演習1.5.a-c,g,h,演習1.7.a-d,g
10/17,火1限 (第5回講義) 教科書 p.73,1.3節の手前まで 演習1.8, 1.9, 1.10, 1.13, 1.16
10/20,金1限 (第6回講義) 資料(3)および教科書p.76 例1.53まで 演習1.20,演習1.5d-f,演習1.7e,f,h
10/24,火1限 (第7回講義) p.80,補題1.60の手前まで 演習1.18, 1.19, 1.28
10/27,金1限 (第8回講義) 教科書例1.3節の最後まで 演習1.12, 1.21
10/31,火1限 (第9回講義) 教科書1.4節 演習1.29
11/7,火1限 (第10回講義) 教科書p.123「曖昧さ」の前まで 演習2.1, 2.3, 2.4
11/10,金1限 (第11回講義) 教科書2.1節の最後まで 演習2.6, 2.14
11/14,火1限 (第12回講義) 教科書p.134,「文脈自由文法との等価性」の手前まで 演習2.5, 2.7
11/17,金1限 (第13回講義) 教科書補題2.27の前まで 演習2.11
11/21,火1限 (第14回講義) 教科書2.2節まで 追加問題(図2.17のPDAをCFGに直せ)
11/24,金1限 (第15回講義) 教科書2.3節まで 問題2.31(原著2版では問題2.30)
11/28,火1限 (第16回講義) 期末テスト

オフィスアワー

火,水曜 12:00-12:30. 場所は総合研究棟(情報理工系)6FのI-608です. 不定期の会議等で不在になる場合があります.

補足資料

参考


Aoto