- Models and games
- Number of pages
- Cambridge: Cambridge University Press
- ISBN (electronic)
- Cambridge Studies in Advanced Mathematics
- Volume (Serie)
- Document type
- Interfacultary Research Institutes
- Institute for Logic, Language and Computation (ILLC)
This gentle introduction to logic and model theory is based on a systematic use of three important games in logic: the semantic game; the Ehrenfeucht–Fraïssé game; and the model existence game. The third game has not been isolated in the literature before but it underlies the concepts of Beth tableaux and consistency properties. Jouko Väänänen shows that these games are closely related and in turn govern the three interrelated concepts of logic: truth, elementary equivalence and proof. All three methods are developed not only for first order logic but also for infinitary logic and generalized quantifiers. Along the way, the author also proves completeness theorems for many logics, including the cofinality quantifier logic of Shelah, a fully compact extension of first order logic. With over 500 exercises this book is ideal for graduate courses, covering the basic material as well as more advanced applications.
Read more at http://www.cambridge.org/gb/academic/subjects/mathematics/logic-categories-and-sets/models-and-games#MrHWj70Tx6D5vkv9.99
- go to publisher's site
- Available in university library UvA
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.