英語文の構文解析手法
- CKY法
- Earley法
アイテム
アイテム集合
時点ポインタ
クロージャ
解析アルゴリズム
- LR法
シフト・リデュース操作
スタック
シフト・リデューステーブル
解析アルゴリズム
- ATN法
- Chart法
- DCG
句構造規則を論理式の形で書くもの
Prologで解析を行う
演 習
- 例文について、CKY法による構文解析を行え。
- 例のアイテム集合について、そのクロージャを示せ。
- 例文について、LR法による構文解析を行え。
- 次の文の係り受け構造を示し、その日本語訳を書け。
I saw a girl on the hill with a telescope.