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
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

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Erich Grädel; et al
ISBN: 3540004289 9783540004288 9783540688044 3540688048
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:

Finite model theory,as understoodhere, is an areaof mathematicallogic that has developed in close connection with applications to computer science, in particular the theory of computational  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

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


Primary Entity

<http://www.worldcat.org/oclc/150202675> # Finite model theory and its applications
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "150202675" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/905982983#Place/berlin> ; # Berlin
   schema:about <http://experiment.worldcat.org/entity/work/data/905982983#Topic/endliche_modelltheorie> ; # Endliche Modelltheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/905982983#Topic/computer_science> ; # Computer science
   schema:about <http://id.worldcat.org/fast/1024368> ; # Model theory
   schema:about <http://dewey.info/class/511.3/e21/> ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/115295085> ; # Erich Grädel
   schema:copyrightYear "2007" ;
   schema:datePublished "2007" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/905982983> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/905982983#Series/texts_in_theoretical_computer_science> ; # Texts in theoretical computer science ;
   schema:name "Finite model theory and its applications" ;
   schema:numberOfPages "437" ;
   schema:productID "150202675" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/150202675#PublicationEvent/berlin_new_york_springer_2007> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/905982983#Agent/springer> ; # Springer
   schema:reviews <http://www.worldcat.org/title/-/oclc/150202675#Review/1653596373> ;
   schema:url <http://dx.doi.org/10.1007/3-540-68804-8> ;
   schema:workExample <http://worldcat.org/isbn/9783540004288> ;
   schema:workExample <http://worldcat.org/isbn/9783540688044> ;
   umbel:isLike <http://d-nb.info/966471075> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/150202675> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://dx.doi.org/10.1007/3-540-68804-8>
   rdfs:comment "Toegang via de bibliotheken van de Karel de Grote Hogeschool" ;
   rdfs:comment "Toegang via de bibliotheken van de Artesis Plantijn Hogeschool" ;
    .

<http://experiment.worldcat.org/entity/work/data/905982983#Series/texts_in_theoretical_computer_science> # Texts in theoretical computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/150202675> ; # Finite model theory and its applications
   schema:name "Texts in theoretical computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/905982983#Topic/endliche_modelltheorie> # Endliche Modelltheorie
    a schema:Intangible ;
   schema:name "Endliche Modelltheorie" ;
    .

<http://id.worldcat.org/fast/1024368> # Model theory
    a schema:Intangible ;
   schema:name "Model theory" ;
    .

<http://viaf.org/viaf/115295085> # Erich Grädel
    a schema:Person ;
   schema:birthDate "1958" ;
   schema:familyName "Grädel" ;
   schema:givenName "Erich" ;
   schema:name "Erich Grädel" ;
    .

<http://worldcat.org/isbn/9783540004288>
    a schema:ProductModel ;
   schema:isbn "3540004289" ;
   schema:isbn "9783540004288" ;
    .

<http://worldcat.org/isbn/9783540688044>
    a schema:ProductModel ;
   schema:isbn "3540688048" ;
   schema:isbn "9783540688044" ;
    .

<http://www.worldcat.org/title/-/oclc/150202675#Review/1653596373>
    a schema:Review ;
   schema:itemReviewed <http://www.worldcat.org/oclc/150202675> ; # Finite model theory and its applications
   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." ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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