NC-JFGの拡張可能性
スポンサーリンク
概要
- 論文の詳細を見る
自然言語の構文記述向き形式文法として,単一化文法の一種である語彙機能文法(Lexical-Functional Grammar: LFG)が知られている。 LFGの生成能力は0型文法と等しい。そこで,LFGの部分クラスとしてNondeterministically Copying LFG (NC-LFG)が提案されている。NC-LFGの生成する言語は線形領域認識可能であることが示されている。本研究では, LFGにおいて可能だがNC-LFGでは許されていない書式の規則の1つ1つについて,それをNC-LFGで使用可能とした場合の生成能力の変化について考察した。
- 社団法人電子情報通信学会の論文
- 1995-12-15
著者
関連論文
- VAR-CCGの生成能力について
- 語彙機能文法のいくつかの部分クラスに対する一般認識問題の計算量について
- 多重文脈自由文法の認識問題について
- 多重文脈自由文法の所属問題に対する並列アルゴリズム(計算および計算量理論とその周辺)
- 多重文脈自由文法のある部分クラスに対する効率の良い構文解析法について
- データマイニングにおける相関規則を求める問題に関する研究
- COMP2000-29 稀出集合問題の計算複雑さ及び連想規則問題との関連
- 頻出集合から連想規則を生成するインクリメンタルアルゴリズム
- 頻出集合からの連想規則の生成の計算複雑さ
- データベースの周期性を判定するアルゴリズム
- 強結合集合問題の計算複雑さ
- 頻出集合のインクリメンタルなデータマイニング
- 効率良く頻出集合をデータマイニング可能なデータベースクラスについて
- データマイニングに要する計算量に関する一考察
- データマイニングにおける頻出集合問題の計算複雑さ
- 並列多重文脈自由言語の時間的効率のよい認識アルゴリズム
- NC-JFGの拡張可能性
- 多重文脈自由言語の所属問題を解く時間的効率のよいアルゴリズム
- 木記憶を持つ木オートマトン
- 木記憶を持つ木オートマトン