skip to content
Finite model theory and its applications Preview this item
ClosePreview this item
Checking...

Finite model theory and its applications

Author: Erich Grädel; et al
Publisher: Berlin ; New York : Springer, ©2007.
Series: Texts in theoretical computer science, v. 2.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
"This book gives a broad overview of central topics 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. The final chapter provides a concise modern introduction to modal logic, emphasizing the continuity in spirit and  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Erich Grädel; et al
ISBN: 3540004289 9783540004288
OCLC Number: 150202675
Description: xi, 437 p. : ill. ; 24 cm.
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.
Series Title: Texts in theoretical computer science, v. 2.
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  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 Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(2)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


<http://www.worldcat.org/oclc/150202675>
library:oclcnum"150202675"
library:placeOfPublication
library:placeOfPublication
library:placeOfPublication
rdf:typeschema:Book
schema:about
schema:about
schema:about
schema:contributor
schema:copyrightYear"2007"
schema:datePublished"2007"
schema:exampleOfWork<http://worldcat.org/entity/work/id/905982983>
schema:inLanguage"en"
schema:isPartOf
schema:name"Finite model theory and its applications"
schema:numberOfPages"437"
schema:publication
schema:publisher
schema:reviews
rdf:typeschema:Review
schema:itemReviewed<http://www.worldcat.org/oclc/150202675>
schema:reviewBody""This book gives a broad overview of central topics 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. The final chapter provides a concise modern introduction to modal logic, emphasizing the continuity in spirit and technique with finite model theory." "Students of logic and computer science will find here the tools necessary to embark on research into finite model theory, and all readers will experience the excitement of a vibrant area of the applications of logic to computer science."--BOOK JACKET."
schema:workExample
umbel:isLike<http://d-nb.info/966471075>
wdrs:describedby

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.