Please note: In order to keep Hive up to date and provide users with the best features, we are no longer able to fully support Internet Explorer. The site is still available to you, however some sections of the site may appear broken. We would encourage you to move to a more modern browser like Firefox, Edge or Chrome in order to experience the site fully.

Models and Games, PDF eBook

Models and Games PDF

PDF

Please note: eBooks can only be purchased with a UK issued credit card and all our eBooks (ePub and PDF) are DRM protected.

Description

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-Fraisse 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 Vaananen 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.

Information

Other Formats

Information