コンピュータ ソフトウェア
Print ISSN : 0289-6540
制約依存文法とその弱生成力
丸山 宏
著者情報
ジャーナル フリー

1990 年 7 巻 3 号 p. 3_262-3_271

詳細
抄録

自然言語における組合せ的な数の構文的曖昧さを一つの制約充足問題として表現するため,我々は制約依存文法を開発した.本論文では,制約依存文法の定義と,その弱生成力について論じる.我々は,arity=2,degree=2の制約依存文法が,その弱生成力において文脈自由文法を真に含むことを示す.

著者関連情報
© 1990, 日本ソフトウェア科学会
前の記事 次の記事
feedback
Top