 Computational Logic: Volume 1
Classical Deductive Computing with Classical Logic. Third Edition
Luis M. Augusto
Although a number of recent technological applications require classical deductive computation with nonclassical logics, many key technologies still do well—or exclusively, for that matter—with classical logic. In this first of a twovolume work, we elaborate on classical deductive computing with classical logic. The objective of the main text is to provide the reader with a thorough elaboration on both classical computing—a.k.a. formal languages and automata theory—and classical deduction with the classical firstorder predicate calculus with a view to computational implementations, namely in automated theorem proving and logic programming.
As a complement to the mathematicalbased exposition of the topics we offer the reader a very large selection of exercises. This selection aims at not only practice of discussed material, but also creative approaches to problems, for both discussed and novel contents, as well as at research into further relevant topics.
The present third edition improves on the previous ones by providing an altogether more algorithmic approach: There is now a wholly new section on algorithms and there are in total fourteen clearly isolated algorithms designed in pseudocode. Other improvements are, for instance, an emphasis on functions in Chapter 1 and more exercises with Turing machines.
14 January 2020
9781848902800
