did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

Formal Logic : Its Scope and Limits

9780872208131

Formal Logic : Its Scope and Limits

  • ISBN 13:

    9780872208131

  • ISBN 10:

    0872208133

  • Edition: 4th
  • Format: Hardcover
  • Copyright: 03/30/2006
  • Publisher: Hackett Pub Co Inc

List Price $39.00 Save

Rent $23.17
TERM PRICE DUE
Added Benefits of Renting

Free Shipping Both Ways Free Shipping Both Ways
Highlight/Take Notes Like You Own It Highlight/Take Notes Like You Own It
Purchase/Extend Before Due Date Purchase/Extend Before Due Date

List Price $39.00 Save $8.58

Used $30.42

Usually Ships in 24-48 Hours

We Buy This Book Back We Buy This Book Back!

Included with your book

Free Shipping On Every Order Free Shipping On Every Order

List Price $39.00 Save $0.38

New $38.62

Usually Ships in 3-5 Business Days

We Buy This Book Back We Buy This Book Back!

Included with your book

Free Shipping On Every Order Free Shipping On Every Order

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

Extend or Purchase Your Rental at Any Time

Need to keep your rental past your due date? At any time before your due date you can extend or purchase your rental through your account.

Summary

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 non-overlapping 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.

Author Biography

Read more