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 an EATCS Series.
Edition/Format:   eBook : Document : 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 online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; 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.
Series Title: Texts in Theoretical Computer Science an EATCS Series.
Responsibility: Erich Grädel ... [et al.].
More information:

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.
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/184985016>
library:oclcnum"184985016"
library:placeOfPublication
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/184985016>
rdf:typeschema:Book
rdfs:seeAlso
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:bookFormatschema:EBook
schema:contributor
schema:copyrightYear"2007"
schema:datePublished"2007"
schema:exampleOfWork<http://worldcat.org/entity/work/id/905982983>
schema:inLanguage"en"
schema:name"Finite model theory and its applications"
schema:numberOfPages"437"
schema:publisher
schema:reviews
rdf:typeschema:Review
schema:itemReviewed<http://www.worldcat.org/oclc/184985016>
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."--Jacket."
schema:url<http://www.springerlink.com/openurl.asp?genre=book&isbn=978-3-540-00428-8>
schema:url<http://dx.doi.org/10.1007/3-540-68804-8>
schema:url<http://rave.ohiolink.edu/ebooks/ebc/3540688048>
schema:url<http://site.ebrary.com/id/10229165>
schema:url<http://www.myilibrary.com?id=135065>
schema:workExample
schema:workExample
schema:workExample
schema:workExample

Content-negotiable representations

Close Window

Please sign in to WorldCat 

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