Cover of Formal logic

Formal logic

Rating
–
No ratings yet.
Pages
176
7 editions
First published
1967
1 language

Overview

The first beginning logic text to employ the tree method--a complete formal system of first-order logic that is remarkably easy to understand and use--this text allows students to take control of the nuts and bolts of formal logic quickly, and to move on to more complex and abstract problems.

The tree method is elaborated in manageable steps over five chapters, in each of which its adequacy is reviewed; soundness and completeness proofs are extended at each step, and the decidability proof is extended at the step from truth functions to the logic of nonoverlapping quantifiers with a single variable, after which undecidability is demonstrated by example. The first three chapters are bilingual, with arguments presented twice, in logical notation and in English. The last three chapters consider the discoveries defining the scope and limits of formal methods that marked logic’s coming of age in the 20th century: Godel’s completeness and incompleteness theorems for first and second-order logic, and the Church-Turing theorem on the undecidability of first-order logic.

This new edition provides additional problems, solutions to selected problems, and two new Supplements: Truth-Functional Equivalence reinstates material on that topic from the second edition that was omitted in the third, and Variant Methods, in which John Burgess provides a proof regarding the possibility of modifying the tree method so that it will always find a finite model when there is one, and another, which shows that a different modification―once contemplated by Jeffrey--can result in a dramatic speed--up of certain proofs.

Ratings & reviews

Log in to rate or review this book.

No written reviews yet.

Discussions

Talk about this book with other readers.

Log in to start a discussion.

No discussions yet.

Editions

  • Format not known Hackett Pub.Co. 2006 English ISBN 9780872208131 Open Library
  • Format not known Hackett Pub. 2004 154 pages English ISBN 9780872207493 Open Library
  • Format not known McGraw-Hill 1991 154 pages English ISBN 9780070323575 Open Library
  • Format not known McGraw-Hill 1990 154 pages English ISBN 9780070323575 Open Library
  • Format not known McGraw-Hill 1981 198 pages English ISBN 9780070323216 Open Library
  • Format not known McGraw-Hill 1967 238 pages English ISBN 9780070323162 Open Library
  • Hardcover McGraw-Hill Education 1967 238 pages ISBN 9780070323162 Open Library

Details & links

First published
1967
Pages
176
Languages
Available in 1 language

Where to buy this book: see “Buy this book”

More about this book

See it on Goodreads →

Read a sample, borrow it or see other editions → openlibrary.org

Same series, author or genres