Closure Properties of HRNCE Grammars
スポンサーリンク
概要
- 論文の詳細を見る
HRNCE文法はeNCE法による書き換えでハイパーグラフを生成する.HRNCE文法の部分クラスにS-HRNCE文法と呼ばれるものがある.S-HRNCE文法の導出では生成されるハイパーグラフがあるグラフ理論的な性質を持つかどうかは文形式の中の非末端辺の性質によって決まる.それを用いてS-HRNCE文法の閉包性を示す.
- 一般社団法人情報処理学会の論文
- 1995-07-20
HRNCE文法はeNCE法による書き換えでハイパーグラフを生成する.HRNCE文法の部分クラスにS-HRNCE文法と呼ばれるものがある.S-HRNCE文法の導出では生成されるハイパーグラフがあるグラフ理論的な性質を持つかどうかは文形式の中の非末端辺の性質によって決まる.それを用いてS-HRNCE文法の閉包性を示す.