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

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

スケジュール

スケジュールは,最新での予定です. やむを得ない理由で変更することもあります.
日付 進捗 演習課題
10/1,火2限 (第1回講義) ガイダンス,教科書 0章 (なし)
10/4,金2限 (第2回講義) 教科書 p.45,例1.13まで 演習1.1, 1.2, 1.3
10/8,火2限 (第3回講義) 教科書 p.52,定理1.25の直前まで 演習1.6.a-g
10/11,金2限 (第4回講義) 教科書 p.55まで+資料(1) 演習1.6.h-n, 1.4.a-g,1.5.a-c,g,h
10/15,火2限 (第5回講義) 教科書 p.63まで 演習1.7.a-d,g
10/18,金4限 (第6回講義) 教科書 1.2節の最後まで+資料(3) 演習1.8, 1.9, 1.10, 1.13, 1.16
10/25,金2限 (第7回講義) 教科書例1.53の手前まで+資料(2) 演習1.18, 1.20
10/29,火2限 (第8回講義) 教科書例1.58まで+資料(4) 演習1.19, 1.28
11/1,金2限 (第9回講義) 教科書1.3節まで+資料(5) 演習1.21, 1.12
11/5,火2限 (第10回講義) 教科書1.4節まで 演習1.29
11/8,金2限 (第11回講義) 教科書p.124「CHOMSKY標準形」の前まで 演習2.1, 2.3, 2,4
11/12,火4限 (第12回講義) 教科書p.130まで+資料(6) 演習2.6, 2.14, 2.5
11/15,金2限 (第13回講義) 教科書p.134まで 演習2.7
11/19,火2限 (第14回講義) 教科書2.2節まで 演習2.11,追加問題(図2.15のPDAをCFGに直せ)
11/22,金2限 (第15回講義) 教科書2.3節まで 問題2.30
11/26,火2限(期末テスト)

オフィスアワー

オフィスアワーは,火曜の11:55-12:45とします. 青戸の居室で,質問等を受けつけます.

補足資料

連絡

参考


Aoto