Mathematical Logic: A Course with Exercises Part II: Recursion Theory, Godel’s Theorems, Set Theory, Model Theory
Mathematical Logic: A Course with Exercises Part II: Recursion Theory, Godel’s Theorems, Set Theory, Model Theory By Rene Cori, Daniel Lascar, Donald H. Pelletier
2001 | 352 Pages | ISBN: 0198500505 | PDF | 30 MB
2001 | 352 Pages | ISBN: 0198500505 | PDF | 30 MB
Logic forms the basis of mathematics, and is hence a fundamental part of any mathematics course. It is a major element in theoretical computer science and has undergone a huge revival with the every- growing importance of computer science. This text is based on a course to undergraduates and provides a clear and accessible introduction to mathematical logic. The concept of model provides the underlying theme, giving the text a theoretical coherence whilst still covering a wide area of logic. The foundations having been laid in "Part I", this book starts with recursion theory, a topic essential for the complete scientist. Then follows Godel's incompleteness theorems and axiomatic set theory. Chapter 8 provides an introduction to model theory. There are examples throughout each section, and varied selection of exercises at the end. Answers to the exercises are given in the appendix.