Publisher's Synopsis
This is an introduction to the essential ideas of formal logic and to the new field of logic programming which is beginning to make an impact on conventional software engineering. Logical concepts and how they may be implemented in the logic programming language PROLOG are emphasized. The author discusses parsers, pretty-printers, programming language interpreters, interactive proof-checkers and theorem-provers of various kinds and implements versions of PROLOG, in PROLOG.;The book also deals with PROLOG as a programming language. The core of the book examines the propositional and predicate calculi, which are treated conventionally, via natural deduction systems. The theory behind automatic theorem-proving is sketched. The logic of a specified small programming imperative language and the restricted logic of real PROLOG are also examined.