Mathematical Logic

Paperback | May 29, 2007

byIan Chiswell, Wilfrid Hodges

not yet rated|write a review
Assuming no previous study in logic, this informal yet rigorous text covers the material of a standard undergraduate first course in mathematical logic, using natural deduction and leading up to the completeness theorem for first-order logic. At each stage of the text, the reader is given anintuition based on standard mathematical practice, which is subsequently developed with clean formal mathematics. Alongside the practical examples, readers learn what can and can't be calculated; for example the correctness of a derivation proving a given sequent can be tested mechanically, butthere is no general mechanical test for the existence of a derivation proving the given sequent. The undecidability results are proved rigorously in an optional final chapter, assuming Matiyasevich's theorem characterising the computably enumerable relations. Rigorous proofs of the adequacy andcompleteness proofs of the relevant logics are provided, with careful attention to the languages involved. Optional sections discuss the classification of mathematical structures by first-order theories; the required theory of cardinality is developed from scratch. Throughout the book there arenotes on historical aspects of the material, and connections with linguistics and computer science, and the discussion of syntax and semantics is influenced by modern linguistic approaches. Two basic themes in recent cognitive science studies of actual human reasoning are also introduced.Including extensive exercises and selected solutions, this text is ideal for students in Logic, Mathematics, Philosophy, and Computer Science.

Pricing and Purchase Info

$92.50

Ships within 1-3 weeks
Ships free on orders over $25

From the Publisher

Assuming no previous study in logic, this informal yet rigorous text covers the material of a standard undergraduate first course in mathematical logic, using natural deduction and leading up to the completeness theorem for first-order logic. At each stage of the text, the reader is given anintuition based on standard mathematical pra...

Ian Chiswell acheived a Ph.D. at the University of Michigan in 1973 on the Bass-Serre theory of groups acting on trees. After three years as a temporary lecturer at the University of Birmingham he moved back to Queen Mary, University of London in 1976. His teaching experience dates back to 1968 when he was a teaching fellow at the U...

other books by Ian Chiswell

A Universal Construction for Groups Acting Freely on Real Trees
A Universal Construction for Groups Acting Freely on Re...

Kobo ebook|Oct 18 2012

$76.79 online$99.74list price(save 23%)
A Course in Formal Languages, Automata and Groups
A Course in Formal Languages, Automata and Groups

Paperback|Feb 6 2009

$59.27 online$64.95list price(save 8%)
Format:PaperbackDimensions:258 pages, 9.37 × 6.61 × 0.47 inPublished:May 29, 2007Publisher:Oxford University PressLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0199215626

ISBN - 13:9780199215621

Look for similar items by category:

Customer Reviews of Mathematical Logic

Reviews

Extra Content

Table of Contents

Preface1. Prelude2. Informal natural deduction3. Propositional logic4. First interlude: Wason's Selection Task5. Quantifier-free logic6. Second interlude: The Linda Problem7. First-order logic8. PostludeA. The natural deduction rulesB. Denotational semanticsC. Solutions to some exercisesIndex