英語文の構文解析手法

---

• CKY法 　
  　三角行列
  　句の構成と句構造規則
  　解析アルゴリズム 　
• Earley法 　
  　アイテム
  　アイテム集合
  　時点ポインタ
  　クロージャ
  　解析アルゴリズム 　
• LR法 　
  　シフト・リデュース操作
  　スタック
  　シフト・リデューステーブル
  　解析アルゴリズム 　
• ATN法 　
  　有限状態オートマトンを拡張したもの 　
• Chart法 　
  　CKY法とEarley法をマージしたもの 　
• DCG 　
  　句構造規則を論理式の形で書くもの
  　Prologで解析を行う 　

---

演　習

---

• 例文について、CKY法による構文解析を行え。

• 例のアイテム集合について、そのクロージャを示せ。

• 例文について、LR法による構文解析を行え。

• 次の文の係り受け構造を示し、その日本語訳を書け。
  I saw a girl on the hill with a telescope.

---