Abstract
In this preparatory chapter, we present in a condensed manner the fundamental concepts and certain important results of first order predicate logic (FOPL) which we will use or reference in succeeding chapters. We have tried to state all definitions in a rigorous and self-contained manner, yet because of the limited space, we have omitted the proofs of theorems. Interested readers are referred to Shoenfield [Sho], Manna [Man] and Lloyd [Llo]. The word ‘logic’ is understood to mean the discourse that deals with a formal language, theories constructed in it and their interpretations. These are the respective subjects of the first three sections. Next, some of the major results on the undecidability and incompleteness of FOPL are summarized. The final section discusses a restriction of FOPL which is particularly relevant to computer science in that it forms the theoretical basis for theorem proving and logic programming.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gallier, J.H.: Logic for Computer Science. Harper & Row, xxx 1986
Lloyd, J.W.: Foundations of Logic Programming. 2nd ed., Springer-Verlag, xxx 1987
Manna, Z.: Mathematical Theory of Computation. McGraw-Hill, xxx 1974
Shoenfield, J.R.: Mathematical Logic. Addison-Wesley, xxx 1967
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Yagiu, T. (1991). First Order Theory and Its Interpretation. In: Yagiu, T. (eds) Modeling Design Objects and Processes. Computer Graphics: Systems and Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84420-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-84420-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-84422-5
Online ISBN: 978-3-642-84420-1
eBook Packages: Springer Book Archive