Mathematical Logic and Computation
Book information
Description
This new book on mathematical logic by Jeremy Avigad gives a thorough introduction to the fundamental results and methods of the subject from the syntactic point of view, emphasizing logic as the study of formal languages and systems and their proper use. Topics include proof theory, model theory, the theory of computability, and axiomatic foundations, with special emphasis given to aspects of mathematical logic that are fundamental to computer science, including deductive systems, constructive logic, the simply typed lambda calculus, and type-theoretic foundations. Clear and engaging, with plentiful examples and exercises, it is an excellent introduction to the subject for graduate students and advanced undergraduates who are interested in logic in mathematics, computer science, and philosophy, and an invaluable reference for any practicing logician's bookshelf.
Similar books
Formal Logic: Its Scope and Limits
2006 · PDF
Mathematical Logic
2021 · PDF
Haskell Programming from First Principles
Simple Type Theory - A Practical Logic for Expressing and Reasoning About Mathematical Ideas
2025 · PDF
Introduction to Reversible Computing
2013 · PDF
Decision Procedures: An Algorithmic Point of View (2nd ed.)
2016 · PDF
An Invitation to Mathematical Logic
2024 · PDF
Appendix S1: G¨odel’s Consistency-Proof for Arithmetic (supplement to "Lambda-Calculus and Combinators, an Introduction")
2011 · PDF