Mathematical Logic and Computation

類似書籍推薦給您

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.

Set Theory and Foundations of Mathematics: An Introduction to Mathematical Logic Volume II: Foundations of Mathematics

類似書籍推薦給您

This book provides an introduction to mathematical logic and the foundations of mathematics. It will help prepare students for advanced study in set theory and mathematical logic as well as other areas of mathematics, such as analysis, topology, and algebra. The presentation of finite state and Turing machines leads to the Halting Problem and Gödel's Incompleteness Theorem, which have broad academic interest, particularly in computer science and philosophy. Request Inspection Copy Sample Chapter(s) Preface Chapter 1: Introduction Contents: Preface About the Authors Introduction Propositional Logic Predicate Logic Models of Predicate Logic Boolean Algebras Computability Decidable and Undecidable Theories Algorithmic Randomness Nonstandard Numbers Foundations of Geometry Bibliography Index Readership: Advanced undergraduate or beginning graduate students interested in mathematical logic, mathematics, computer science, and philosophy.