Formal Logic: Its Scope and Limits - Rilegato

Jeffrey, Richard C.

Rilegato

ISBN 10: 0872207498 ISBN 13: 9780872207493

Casa editrice: Hackett Publishing Co, Inc, 2004

Riassunto

A reprint of the McGraw-Hill edition of 1991. This is 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. Its simplicity 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. Includes problems and solutions to selected problems.

Su questo libro

Product Description

Book by Jeffrey Richard C

Dettagli dell?edizione

• Editore: Hackett Publishing Co, Inc
• Data di pubblicazione: 2004
• ISBN 10: 0872207498
• ISBN 13: 9780872207493
• Rilegatura: Copertina rigida
• Lingua: Inglese
• Numero edizione: 3
• Numero di pagine: 156