
(曖昧文について) “ Flying planes can be dangerous”
![[Basic 11] 文脈自由文法 / 構文解析 / 言語解析プログラミング[Basic 11] 文脈自由文法 / 構文解析 / 言語解析プログラミング](https://image.slidesharecdn.com/basic-11-180306134245/95/basic-11-2-638.jpg?cb=1520343940)
[Basic 11] 文脈自由文法 / 構文解析 / 言語解析プログラミング[Basic 11] 文脈自由文法 / 構文解析 / 言語解析プログラミング

言語理論とコンパイラ目次前々回の宿題: Flex前回の宿題先週のまとめプッシュダウンオートマトンの例構文解析の結果: 解析木と構文木解析木と構文木の例構文解析の目的曖昧な文法文法の曖昧性の除去解析の実装: 下向き解析と上向き解析構文解析の単純な実装: Dynamic Programming下向き解析の一般概要再帰的下向き構文解析下向き構文解析の実装: 簡単な手作りコンパイラ下向き構文解析の問題点来週への準備宿題

あいまい性への対処 (1) 体言に直接動詞がつくものはX 私は/知っていると (私/走っていると) (2) 1字語名詞はX 増えてきたと/聞く (増えてきたとき/区) (3) 漢字熟語の結合○ 政改革 (行政か/威嚇) 行
![[Basic 11] 文脈自由文法 / 構文解析 / 言語解析プログラミング[Basic 11] 文脈自由文法 / 構文解析 / 言語解析プログラミング](https://image.slidesharecdn.com/basic-11-180306134245/95/basic-11-43-638.jpg?cb=1520343940)
[Basic 11] 文脈自由文法 / 構文解析 / 言語解析プログラミング[Basic 11] 文脈自由文法 / 構文解析 / 言語解析プログラミング
![[Basic 11] 文脈自由文法 / 構文解析 / 言語解析プログラミング[Basic 11] 文脈自由文法 / 構文解析 / 言語解析プログラミング](https://image.slidesharecdn.com/basic-11-180306134245/95/basic-11-11-638.jpg?cb=1520343940)
[Basic 11] 文脈自由文法 / 構文解析 / 言語解析プログラミング[Basic 11] 文脈自由文法 / 構文解析 / 言語解析プログラミング

第一階述語論理(FPC) 「私は本を持つ」 「私は本かノートを持つ」 「すべての女性はケーキが好きだ」 「誰もそれをできない」 「ペンギン以外の鳥は飛ぶ」 NL parser FPC Database

「オートマトンと言語」ざっくりまとめ第1章 正規言語第2章 文脈自由言語