LL(2)文法から強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)文法の構文解析表の性質の応用について
- 確率モデルを用いた日本語形態素解析
- 文脈ベクトルを用いた語義の曖昧性解消
- 因果関係を用いたかな漢字変換アルゴリズム