2017年度 形式言語とオートマトン(学部)

本ウェブページは形式言語とオートマトン(学部3年講義) (および,情報数理演習III)の講義資料・連絡事項を掲載するページです.

内容

日付 進捗
4/7 (講義) ガイダンス,教科書 0章
4/14 (講義) 〜教科書 例1.11 (p.44)
4/21 (講義) 〜教科書 定義1.23 (p.51)
4/21 (演習) 演習 1.1, 1.2, 1.3, 1.6
4/28 (講義) 〜教科書 定理1.25 (p.54)
5/12 (講義) 補足資料(2)
5/12 (演習) 演習 1.4, 1.5(d,e,fを除く),1.31, 1.32, 1.33
5/19 (講義) 〜教科書 NFAにおける受理の定義(p.63)
5/26 (講義) 〜教科書 1.2節 非決定性 (p.73)
5/26 (演習) 演習 1.7 a-d,g, 1.8, 1.9, 1.10, 1.13, 1.16
6/2 (講義) 〜教科書 1.3節 正規言語の定義 (p.77)
6/2 (演習) 演習 1.20,1.5 d,e,f, 1.7 e,f,h, 1.12, 1.18 a - n
6/9 (講義) 〜教科書 1.3節 DFAから正規表現への変換のアイデアとGNFA
6/16 (講義) 〜教科書 例1.73
6/16 (演習) 演習 1.19,1.28,1.17,1.21,1.22,1.29
6/23 (講義) 〜教科書 定義2.7
6/30 (講義) 〜教科書 例2.18
6/30 (演習) 演習 2.1,2.3,2.4,2.6,2.13,2.14
7/7 (講義) 〜教科書 p.139
7/14 (講義) 〜教科書 2.2節
7/14 (演習) 演習 2.5,2.7,2.11
7/21 (講義) 〜教科書第2章

オフィスアワー

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

連絡


Aoto