Find a copy online
Links to this item
Find a copy in the library
Finding libraries that hold this item...
Details
| Genre/Form: | Electronic books |
|---|---|
| Additional Physical Format: | Print version: Finite model theory and its applications. Berlin ; New York : Springer, c2007 (DLC) 2007923182 (OCoLC)173244312 |
| Material Type: | Document, Internet resource |
| Document Type: | Internet Resource, Computer File |
| All Authors / Contributors: |
Erich Grädel; et al |
| ISBN: | 9783540688044 3540688048 9783540004288 3540004289 |
| OCLC Number: | 184985016 |
| Description: | 1 online resource (xi, 437 p.) : ill. |
| Contents: | Unifying Themes in Finite Model Theory.- On the Expressive Power of Logics on Finite Models.- Finite Model Theory and Descriptive Complexity.- Logic and Random Structures.- Embedded Finite Models and Constraint Databases.- A Logical Approach to Constraint Satisfaction.- Local Variations on a Loose Theme: Modal Logic and Decidability.- Index |
| Series Title: | Texts in Theoretical Computer Science an EATCS Series. |
| Responsibility: | Erich Grädel ... [et al.]. |
Abstract:
Presents a comprehensive overview of central themes of finite model theory - expressive power, descriptive complexity, and zero-one laws - together with selected applications relating to database theory and artificial intelligence, especially constraint databases and constraint satisfaction problems.
Read more...
Reviews
Editorial reviews
Publisher Synopsis
From the reviews: "This book has its origins in a workshop held in Philadelphia in 1999 ... . The chapters are of an expository nature, each one providing an excellent starting point to explore the research literature in the relevant topic. ... I found it to be a more accessible introduction to the subject ... and a useful starting point for graduate students entering the subject. ... This will appeal ... to those readers trained in classical traditions of logic who wish to approach the subject." (Anuj Dawar, Mathematical Reviews, Issue 2009 i) Read more...
User-contributed reviews
Add a review and share your thoughts with other readers.
Be the first.
Add a review and share your thoughts with other readers.
Be the first.
Tags
Add tags for "Finite model theory and its applications".
Be the first.

