Jeremy Avigad (Pennsylvania Carnegie Mellon University)

Mathematical Logic and Computation

• Gebundenes Buch

Produktbeschreibung

This book presents mathematical logic from the syntactic point of view, with an emphasis on aspects that are fundamental to computer science. It is an excellent introduction for graduate students and advanced undergraduates interested in logic in mathematics, computer science, and philosophy, and an invaluable reference for professional logicians.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 526
• Erscheinungstermin: 24. November 2022
• Englisch
• Abmessung: 260mm x 183mm x 33mm
• Gewicht: 1266g
• ISBN-13: 9781108478755
• ISBN-10: 1108478751
• Artikelnr.: 63690868

Autorenporträt

Jeremy Avigad is Professor in the Department of Philosophy and the Department of Mathematical Sciences at Carnegie Mellon University. His research interests include mathematical logic, formal verification, automated reasoning, and the philosophy and history of mathematics. He is the Director of the Charles C. Hoskinson Center for Formal Mathematics at Carnegie Mellon University.

Inhaltsangabe

Preface
1. Fundamentals
2. Propositional Logic
3. Semantics of Propositional Logic
4. First-Order Logic
5. Semantics of First-Order Logic
6. Cut Elimination
7. Properties of First-Order Logic
8. Primitive Recursion
9. Primitive Recursive Arithmetic
10. First-Order Arithmetic
11. Computability 12. Undecidability and Incompleteness
13. Finite Types
14. Arithmetic and Computation
15. Second-Order Logic and Arithmetic
16. Subsystems of Second-Order Arithmetic
17. Foundations
Appendix
References
Notation
Index.