３．プッシュダウンオートマトンと 　　文脈自由文法

内容

1. スライド　1 ３．プッシュダウンオートマトンと　　文脈自由文法
2. スライド　2 3−1．プッシュダウンオートマトン
3. スライド　3 PDAの概略
4. スライド　4 PDAの数学的定義
5. スライド　5 PDAの図式表現（状態遷移図）
6. スライド　6 PDAの例
7. スライド　7 形式的定義
8. スライド　8 状態遷移関数
9. スライド　9 PDAの状態遷移
10. スライド　10 例２
11. スライド　11 練習
12. スライド　12 ３−２.文脈自由文法
13. スライド　13 文脈自由文法とは
14. スライド　14 CFGのの形式的定義
15. スライド　15 導出可能性を表す表現
16. スライド　16 文脈自由言語（CFL）
17. スライド　17 導出列
18. スライド　18 構文解析木
19. スライド　19 CFGの例２
20. スライド　20 導出列２
21. スライド　21 練習
22. スライド　22 CFGの形式的定義例
23. スライド　23 曖昧性
24. スライド　24 曖昧なCLG例
25. スライド　25 練習
26. スライド　26 曖昧性の除去
27. スライド　27
28. スライド　28 本質的に曖昧なCFL
29. スライド　29 CFGの応用