Logic with PROLOG
Published on 1. November 1988
Book
Paperback/Softback
336 pages
978-0-19-859659-2 (ISBN)
Description
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.
More details
Language
English
Place of publication
Oxford
United Kingdom
Publishing group
Oxford University Press
Target group
College/higher education
Professional and scholarly
Illustrations
18 line drawings, glossary, solutions to selected exercises, further reading list, references, index
ISBN-13
978-0-19-859659-2 (9780198596592)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Content
Why logic matters to computing science; PROLOG, pure and impure; elementary mathematics in PROLOG; parsing with PROLOG; propositional calculus - syntax and semantics; four styles of theorem-proving; propositional calculus - the resolution principle and natural deduction; predicate calculus - syntax, semantics, resolution and unification, natural deduction; TOY PASCAL in PROLOG; programme proving; the logic of PROLOG.