Abstract
One of the most attractive features of logic programming is the possibility of executing logic programs in parallel. Recall that a logic program consists of a finite set of rules of the form:
where A and the Bi are atoms (see chapter 5). Given a query such as:
the sequential method of solution of the query is to find some rule in the program whose head atom unifies with Q, say
and replace the goal Q with the conjuction of goals R’1,…,R’ k where the primes denote that the substitution derived from the unification of Q and Q’ has been applied. If Q’ had been a unit rule, then the query would have been solved. If not, the process continues by selecting some R’ j, finding a rule whose head unifies with that, replacing R’ j with the body of the selected rule under the derived substitution, and so on, until either all subgoals have been solved, or until no further progress can be made. The Prolog programming language (as opposed to pure logic programming) always selects the first goal, proceeds from left to right in seeking a solution, and backtracks when it runs into an impasse. Prolog considers the rules which unify with a goal atom in strictly textual order.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Abramson, H., Dahl, V. (1989). Parsing with Commitment. In: Logic Grammars. Symbolic Computation. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-3640-5_14
Download citation
DOI: https://doi.org/10.1007/978-1-4612-3640-5_14
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-8188-7
Online ISBN: 978-1-4612-3640-5
eBook Packages: Springer Book Archive