TY - GEN
T1 - And-or queuing in Extended Concurrent Prolog
AU - Tanaka, Jiro
AU - Yokomori, Takashi
AU - Kishishita, Makoto
PY - 1986/1/1
Y1 - 1986/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84934540844&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84934540844&partnerID=8YFLogxK
U2 - 10.1007/3-540-16479-0_16
DO - 10.1007/3-540-16479-0_16
M3 - Conference contribution
AN - SCOPUS:84934540844
SN - 9783540164791
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 156
EP - 167
BT - Logic Programming '85 - Proceedings of the 4th Conference
PB - Springer-Verlag
T2 - 4th International Conference on Logic Programming, 1985
Y2 - 1 July 1985 through 3 July 1985
ER -