準LL(2)文法の構文解析表の性質の応用について
スポンサーリンク
概要
- 論文の詳細を見る
LL(2)文法にわずかな制限を加えた準LL(2)文法とその構文解析表作成のアルゴリズムが提案されているが, 解析表のもつ性質については十分に解明されていない。本研究では, 準LL(2)文法に対する解析表がもつ性質の1つを利用して, 「準LL(2)文法でないLL(2)文法はすべて準LL(2)文法に書き換えられる」ことを示した。
- 一般社団法人情報処理学会の論文
- 1997-09-24
著者
関連論文
- 要約文生成のための単語抽出方式
- 単語間ネットワークを利用した関連語の抽出
- 改良型bubble sortの性質について
- LL(2)文法から強LL(2)文法への書き換えアルゴリズムの正当性について
- LL(2)文法から強LL(2)文法への書き換えアルゴリズム
- プッシュダウンリストの先読みを利用したLL(2)文法の構文解析
- テーブルを使用したLL(2)文法から準LL(2)文法への書き換えアルゴリズム
- 準LL(2)文法に対する構文解析表の作成アルゴリズム
- 準LL(2)文法に対する構文解析高速化のための解析表の構造
- 準LL(2)文法に対する解析表の構造と解析アルゴリズム
- 準LL(2)文法に対する構文解析表の作成アルゴリズム
- 生成規則番号を用いたLL(1)解析テーブル作成のアルゴリズム
- LL(1) Parsingによる汎用コンパイラの試作 : コンパイラ自動生成に関する研究
- Syntax-Directed Compilerの作成
- BNNを用いた日本語文の係り受け解析
- 確率モデルを用いた日本語形態素解析 (第2報)
- 準LL(2)文法の構文解析表の性質の応用について
- 確率モデルを用いた日本語形態素解析
- 文脈ベクトルを用いた語義の曖昧性解消
- 因果関係を用いたかな漢字変換アルゴリズム