Abstract
In this chapter we consider the full PROLOG language for logic programmin in predicate logic. Much of the basic terminology is simply the predicate logic version of that introduced in I.10. We, nonetheless, restate the basic definitions in a form suitable for resolution theorem proving in the predicate calculus. PROLOG employs a refinement of linear resolution but we have made the presentation independent of the (rather difficult) completeness theorem for linear resolution (Theorem II.14.4). We do, however, assume familiarity with the definitions for linear resolution in Definitions 11.14.1-3. Thus our proofs are based on the analysis of the propositional version of PROLOG discussed in I.l0, together with Herbrand’s theorem (II.10.4) and the reduction of predicate logic to propositional logic that it entails. At times when a knowledge of II.14 would illuminate certain ideas or simplify proofs, we mark such alternate results or proofs with an *.
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
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Nerode, A., Shore, R.A. (1997). Prolog. In: Logic for Applications. Graduate Texts in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-0649-1_4
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0649-1_4
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-6855-0
Online ISBN: 978-1-4612-0649-1
eBook Packages: Springer Book Archive