| 概要 | .... 2 | |
| Abstract | .... 3 | |
| 1 | はじめに | .... 4 |
| 2 | 逆ドット項 | .... 4 |
| 3 | YAGLR法 | .... 4 |
| 3.1 | 識別子付き位置番号 | .... 4 |
| 3.2 | 節点のマージ操作 | .... 4 |
| 3.3 | シフト操作とレデュース操作 | .... 5 |
| 3.4 | 節点のマージ操作(M2)の妥当性 | .... 6 |
| 3.5 | YAGLR法による統語解析アルゴリズム | .... 6 |
| 3.6 | なぜ逆ドット項か | .... 6 |
| 3.7 | 富田法とYAGLR法による統語解析例 | .... 7 |
| 4 | 解析対象文の長さに対する計算の複雑性 | .... 9 |
| 5 | おわりに | .... 10 |
| 参考文献 | .... 10 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports