Models and games

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 tablea...

Full description

Bibliographic Details
Main Author: Väänänen, J.
Format: eBook
Language:English
Published: Cambridge Cambridge University Press 2011
Series:Cambridge studies in advanced mathematics
Subjects:
Online Access:
Collection: Cambridge Books Online - Collection details see MPG.ReNa
LEADER 01939nmm a2200277 u 4500
001 EB001382876
003 EBX01000000000000000905841
005 00000000000000.0
007 cr|||||||||||||||||||||
008 170324 ||| eng
020 |a 9780511974885 
050 4 |a QA9.7 
100 1 |a Väänänen, J. 
245 0 0 |a Models and games  |c Jouko Väänänen 
246 3 1 |a Models & Games 
260 |a Cambridge  |b Cambridge University Press  |c 2011 
300 |a ix, 367 pages  |b digital 
505 0 |a Introduction -- Preliminaries and notation -- Games -- Graphs -- Models -- First-order logic -- Infinitary logic -- Model theory of infinitary logic -- Stronger infinitary logics -- Generalized quantifiers 
653 |a Model theory 
041 0 7 |a eng  |2 ISO 639-2 
989 |b CBO  |a Cambridge Books Online 
490 0 |a Cambridge studies in advanced mathematics 
028 5 0 |a 10.1017/CBO9780511974885 
856 4 0 |u https://doi.org/10.1017/CBO9780511974885  |x Verlag  |3 Volltext 
082 0 |a 511.34 
520 |a 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