ENGLISH

Bounded Variable Logics and Counting: A Study in Finite Models

Book information

Publisher
Springer
Year
1997
ISBN
3540620370, 9783540620372
Language
english
Format
PDF
Filesize
19 MB (19597339 bytes)
Series
Lecture Notes in Logic 9
Pages
200\200
Topic
Mathematics Logic
Time added
2011-06-04 13:46:07

Description

This monograph in finite model theory offers a comprehensive treatment of a variety of results in the model theory and descriptive complexity theory of infinitary logics with a bounded number of variables and logics with counting constructs.The exposition is largely self-contained, with introductory sections on the relevant logics, model theoretic concepts, and the programme of descriptive complexity.

Similar books