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
- The first graduate-level text with a game-theoretic viewpoint
- A gentle introduction spanning the very basic to the cutting edge
- Contains over 500 exercises
Reviews & endorsements
'The book can be used for reference purposes, as well as for teaching and self-study at the graduate level. It is a welcome addition to the literature on game-theoretic model theory.' Daniele Mundici, Zentralblatt MATHSee more reviews
'… an interesting book that, while written by a logician, has lots of things to offer to computer scientists with theoretical inclinations.' Panos Rondogiannis, Theory and Practice of Logic Programming
'… original and very ambitious … covers a remarkable amount of material, much in the main text and even more in over 500 exercises.' The Mathematical Intelligencer
Not yet reviewed
Be the first to review
Review was not posted due to profanity×
- Date Published: May 2011
- format: Hardback
- isbn: 9780521518123
- length: 380 pages
- dimensions: 229 x 152 x 25 mm
- weight: 0.73kg
- contains: 120 b/w illus. 560 exercises
- availability: Available
Table of Contents
2. Preliminaries and notation
6. First order logic
7. Infinitary logic
8. Model theory of infinitary logic
9. Stronger infinitary logics
10. Generalized quantifiers
Find resources associated with this titleYour search for '' returned .
Type Name Unlocked * Format Size
This title is supported by one or more locked resources. Access to locked resources is granted exclusively by Cambridge University Press to lecturers whose faculty status has been verified. To gain access to locked resources, lecturers should sign in to or register for a Cambridge user account.
Please use locked resources responsibly and exercise your professional discretion when choosing how you share these materials with your students. Other lecturers may wish to use locked resources for assessment purposes and their usefulness is undermined when the source files (for example, solution manuals or test banks) are shared online or via social networks.
Supplementary resources are subject to copyright. Lecturers are permitted to view, print or download these resources for use in their teaching, but may not change them or use them for commercial gain.
If you are having problems accessing these resources please contact email@example.com.
Sorry, this resource is locked
Please register or sign in to request access. If you are having problems accessing these resources please email firstname.lastname@example.orgRegister Sign in
You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.Continue ×