Description
Mathematical Logic
Oxford Texts in Logic Series
Authors: Chiswell Ian, Hodges Wilfrid
Language: English87.75 €
Subject to availability at the publisher.
Add to cart the book of Chiswell Ian, Hodges Wilfrid
Mathematical logic
Publication date: 05-2007
260 p. · 16.9x23.8 cm · Paperback
Publication date: 05-2007
260 p. · 16.9x23.8 cm · Paperback
195.39 €
Subject to availability at the publisher.
Add to cart the book of Chiswell Ian, Hodges Wilfrid
Mathematical logic
Publication date: 05-2007
258 p. · 17.7x24.6 cm · Paperback
Publication date: 05-2007
258 p. · 17.7x24.6 cm · Paperback
Description
/li>Contents
/li>Biography
/li>Comment
/li>
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 an intuition 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, but there 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 and completeness 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 are notes 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.
Preface. 1. Prelude. 2. Informal natural deduction. 3. Propositional logic. 4. First interlude: Wason's Selection Task. 5. Quantifier-free logic. 6. Second interlude: The Linda Problem. 7. First-order logic. 8. Postlude. A. The natural deduction rules. B. Denotational semantics. C. Solutions to some exercises. Index.
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 University of Michigan. He spent the academic year 1972-73 in Germany at the Ruhr-Universitaet Bochum. He has published a monograph on lamda-trees, which are generalisations of ordinary trees. His work has connections with mathematical logic, mainly via non-standard free groups. Wilfrid Hodges achieved his DPhil at Oxford in 1970 for a thesis in model theory (mathematical logic). He has taught mathematics at London University for nearly forty years, first at Bedford College and then at Queen Mary, and also taught for visiting years in Los Angeles and Boulder (USA). Besides this book, he has four other textbooks of logic in print, at levels ranging from popular to research. He has served as president of the British Logic Colloquium and the European Association for Logic, Language and Information, and as vice-president of the London Mathematical Society.
Mathematical Logic is crisply written and is a pleasure to read...Chiswell and Hodges' book is at the very top of the reading list.
© 2024 LAVOISIER S.A.S.
These books may interest you
Sequents and TreesAn Introduction to the Theory and Applications of Propositional Sequent Calculi 68.56 €
Sequents and TreesAn Introduction to the Theory and Applications of Propositional Sequent Calculi 52.74 €
Logic: a Brief Course 49.99 €