(実施回/ Week)
|
(内容/ Contents)
|
(授業時間外の学習/ Assignments)
|
(実施回/ Week)
1
|
(内容/ Contents)
有限オートマトン
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
2
|
(内容/ Contents)
正規表現
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
3
|
(内容/ Contents)
非決定性
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
4
|
(内容/ Contents)
有限オートマトンと正規表現の等価性
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
5
|
(内容/ Contents)
有限オートマトン,正規言語の反復補題
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
6
|
(内容/ Contents)
有限オートマトンと正規表現の応用
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
7
|
(内容/ Contents)
中間評価
|
(授業時間外の学習/ Assignments)
中間評価の復習
|
(実施回/ Week)
8
|
(内容/ Contents)
文脈自由文法(CFG)
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
9
|
(内容/ Contents)
ブッシュダウンオートマトン(PDA),チョムスキー階層
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
10
|
(内容/ Contents)
CFGとPDAの等価性
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
11
|
(内容/ Contents)
チョムスキー標準形,CFGにおける反復補題
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
12
|
(内容/ Contents)
CFGの詳細,導出,下向き構文解析
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
13
|
(内容/ Contents)
上向き構文解析法
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
14
|
(内容/ Contents)
LR構文解析(その1)
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|
(実施回/ Week)
15
|
(内容/ Contents)
LR構文解析(その2)
|
(授業時間外の学習/ Assignments)
講義の復習・次回講義の予習
|