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

Saved in:
Bibliographic Details
Main Author: Väänänen, Jouko 1950- (Author)
Format: Electronic eBook
Language:English
Published: Cambridge Cambridge University Press 2011
Series:Cambridge studies in advanced mathematics 132
Subjects:
Online Access:DE-12
DE-92
DE-355
Volltext
Summary: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
Item Description:Title from publisher's bibliographic system (viewed on 05 Oct 2015)
Physical Description:1 Online-Ressource (ix, 367 Seiten)
ISBN:9780511974885
DOI:10.1017/CBO9780511974885

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text