Cantitate/Preț
Produs

Models and Games

Autor Jouko Vaananen
en Limba Engleză Hardback – 12 mar 2013
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.
Citește tot Restrânge

Preț: 54815 lei

Preț vechi: 61589 lei
-11%

Puncte Express: 822

Carte tipărită la comandă

Livrare economică 11-25 iulie

Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit pentru acest produs Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.

Specificații

ISBN-13: 9780521518123
ISBN-10: 0521518121
Pagini: 380
Ilustrații: 120 b/w illus. 560 exercises
Dimensiuni: 157 x 235 x 27 mm
Greutate: 0.77 kg
Editura: Cambridge University Press
Locul publicării:Cambridge, United Kingdom

Cuprins

Preface; 1. Introduction; 2. Preliminaries and notation; 3. Games; 4. Graphs; 5. Models; 6. First order logic; 7. Infinitary logic; 8. Model theory of infinitary logic; 9. Stronger infinitary logics; 10. Generalized quantifiers; References; Index.

Recenzii

'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 MATH
'… 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

Descriere

This introductory text clearly presents three important games in logic, from the basics to the cutting edge.