And-or queuing in Extended Concurrent Prolog

Jiro Tanaka, Takashi Yokomori, Makoto Kishishita

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

We have modified Concurrent Prolog (CP) Interpreter (Shapiro 1983) and implemented Extended Concurrent Prolog (ECP) Interpreter (Fujitsu 1985), which has OR-parallel, set-abstraction and meta-inference facilities. In Shapiro's CP interpreter only the AND-related goals are enqueued to the scheduling queue. None of OR-related clauses is dealt with. However, our ECP interpreter has only one scheduling queue to which all the AND-related goals and all the OR-related clauses are enqueued. This scheduling method is designated “AND-OR queuing.” AND-OR queuing makes it possible to handle all kinds of AND-relations and OR-relations in a uniform manner.

本文言語English
ホスト出版物のタイトルLogic Programming '85 - Proceedings of the 4th Conference
出版社Springer-Verlag
ページ156-167
ページ数12
ISBN(印刷版)9783540164791
DOI
出版ステータスPublished - 1986 1 1
外部発表はい
イベント4th International Conference on Logic Programming, 1985 - Tokyo, Japan
継続期間: 1985 7 11985 7 3

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
221 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other4th International Conference on Logic Programming, 1985
CountryJapan
CityTokyo
Period85/7/185/7/3

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「And-or queuing in Extended Concurrent Prolog」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル