制限付き後戻り下向き構文解析器では認識不可能な文脈自由言語について
スポンサーリンク
概要
- 論文の詳細を見る
近年構文解析手法としてよく使われているのが,有界な先読み付きの決定性構文解析と制限付き後戻り構文解析である.本研究では後者の手法で扱える文脈自由言語族を,理論的な側面から調べる.これまでにも制限付き後戻り構文解析では扱えない文脈自由言語の存在が実務家により指摘されているが,理論的な点からの議論はなされていない.そこで具体的な文脈自由言語に対して制限付き後戻り構文解析不可能なことを示すための一つのアプローチを提案する.
- 2012-05-07
著者
関連論文
- ルビと縦書きのWebブラウザへの実装とその背景
- ルビと縦書きのWebブラウザへの実装とその背景
- 非左再帰的な解析表現文法の構成法
- D-8-16 セマンティックウェブ技術を用いたRuby on Railsの推薦フレームワークの開発(D-8.人工知能と知識処理,一般セッション)
- 制限付き後戻り下向き構文解析器では認識不可能な文脈自由言語について