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

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

スケジュール

スケジュールは,最新での予定です. やむを得ない理由で変更することもあります. 動画は受講者のみへの公開です.
日付 進捗 動画 演習課題
10/5,火1限 (第1回講義) ガイダンス,教科書 0章 動画 (なし)
10/8,金1限 (第2回講義) 教科書 p.45,例1.15まで 動画 演習1.1, 1.2, 1.3
10/12,火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/19,火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/26,火1限 (第7回講義) p.80,補題1.60の手前まで 動画 演習1.18, 1.19, 1.28
10/29,金1限 (第8回講義) 教科書例1.3節の最後まで 動画 演習1.12, 1.21
11/2,火1限 (第9回講義) 教科書1.4節 動画 演習1.29
11/5,金1限 (第10回講義) 教科書p.123「曖昧さ」の前まで 動画 演習2.1, 2.3, 2.4
11/9,火1限 (第11回講義) 教科書2.1節の最後まで 動画 演習2.6, 2.14
11/12,金1限 (第12回講義) 教科書p.134,「文脈自由文法との等価性」の手前まで 動画 演習2.5, 2.7
11/16,火1限 (第13回講義) 教科書補題2.27の前まで 動画 演習2.11
11/19,金1限 (第14回講義) 教科書2.2節まで 動画 追加問題(図2.17のPDAをCFGに直せ)
11/26,金1限 (第15回講義) 教科書2.3節まで 動画 問題2.30
11/30,火1限 (第16回講義) 期末テスト

オフィスアワー

slack 上の「質問と回答はこちら」で, 質問の受付・回答をします. slack スペースへの参加方法については, 学務情報システムから連絡します. メール等での質問してくれても構いませんが, 他の人にも参考になるものは,slack上で共有します.

補足資料

連絡

参考


Aoto