Logic for Computer Scientists
By the development of new fields and applications, such as Automated Theorem Proving and Logic Programming, Logic has obtained a new and important role in Computer Science. The traditional mathematical way of dealing with Logic is in some respect not tailored for Computer Science - plications. This book emphasizes such Computer Science aspects in Logic. It arose from a series of lectures in 1986 and 1987 on Computer Science Logic at the EWH University in Koblenz, Germany. The goal of this l- ture series was to give the undergraduate student an early and theoretically well-founded access to modern applications of Logic in Computer Science. A minimal mathematical basis is required, such as an understanding of the notation and knowledge about the basic mathematical proof techniques induction). More sophisticated mathematical kno- edge not a precondition read this book. Acquaintance with some conventional programming language, PASCAL, assumed. Several people helped in various ways in the preparation process of the original German version of this book: Johannes KSbler, Eveline and Rainer Schuler, and Hermann Engesser from B.I. Wissenschaftsverlag. Regarding the English version, I want to express my deep gratitude to Prof. Ronald Book. Without him, this translated version of the book would not have been possible.
What people are saying - Write a review
We haven't found any reviews in the usual places.
12 Equivalence and Normal Forms
13 Horn Formulas
14 The Compactness Theorem
22 Normal Forms
24 Herbrands Theory
Other editions - View all
able algorithm allows answer applied arbitrary assignment assume atomic formulas called clause in F clause set closed complete computation Consider consists construct contain deﬁned deﬁnition derivation element empty clause equivalent example Exercise exists express F is unsatisﬁable ﬁnite ﬁrst formally formula F function symbols further given gives goal clause ground instance Hence Herbrand Horn clauses Horn formulas induction inﬁnite input interpretation leads Lemma Let F literal logic program marked means Observe obtain output positive possible predicate logic predicate symbols prenex form presentation problem procedure produce program clause PROLOG proof propositional logic Prove quantiﬁers question resolution step resolvent restriction result satisﬁable semantics sequence Show situation SLD-resolution solution structure subformula subset substitution suitable Suppose theorem theory transformed tree truth undecidable uniﬁer universe unsatisﬁable valid variables Wine write