-
- 吉見 毅彦
- シャープ(株)情報技術開発センター
-
- 田村 直之
- 神戸大学
-
- Bos Marco J. W.
- 神戸大学
-
- 西田 収
- シャープ(株)情報技術開発センター
-
- Jelinek Jiri
- シャープ(株):シェフィールド大学
-
- 村上 温夫
- 甲南大学
書誌事項
- タイトル別名
-
- Lazy Evaluation of Preference on an AND-OR Graph.
- チエン ヒョウカ キコウ ニ ヨル AND OR グラフジョウ デ ノ ユウセ
この論文をさがす
抄録
<p>本稿では,文法的に可能な解釈の中から最も優先度の高い解釈を小さい計算量で選び出せるモデルを提案する.すなわち,入力が長くなるにつれ解釈の数が組み合わせ的に増大することに対処するために,構文解析系から得る解析木をAND-ORグラフで表し,それに含まれる部分グラフを表現するためにORチャイルド・リストという表現手段を導入する.さらに,AND-ORグラフとストリームを対応させ,ストリームに対する遅延評価技法を用いて効率的に最良解釈から順に取り出す方法について述べる.このモデルでは,グラフ上の節点間で満たされるのが望ましい意味的条件や文脈的条件とその条件に対する優先度が与えられると,意味処理と文脈処理を一つの枠組みを用いて統合的に実行できる.</p>
収録刊行物
-
- コンピュータ ソフトウェア
-
コンピュータ ソフトウェア 10 (1), 1_20-1_28, 1993-01-18
日本ソフトウェア科学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282763061808896
-
- NII論文ID
- 110003743732
- 130007505029
-
- NII書誌ID
- AN10075819
-
- NDL書誌ID
- 3803807
-
- ISSN
- 02896540
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可