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