An edition of Elements of Finite Model Theory (2004)

Elements of Finite Model Theory

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read


Download Options

Buy this book

Last edited by ImportBot
December 25, 2021 | History
An edition of Elements of Finite Model Theory (2004)

Elements of Finite Model Theory

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

This book is an introduction to finite model theory which stresses the computer science origins of the area. In addition to presenting the main techniques for analyzing logics over finite models, the book deals extensively with applications in databases, complexity theory, and formal languages, as well as other branches of computer science. It covers Ehrenfeucht-Fraïssé games, locality-based techniques, complexity analysis of logics, including the basics of descriptive complexity, second-order logic and its fragments, connections with finite automata, fixed point logics, finite variable logics, zero-one laws, and embedded finite models, and gives a brief tour of recently discovered applications of finite model theory. This book can be used both as an introduction to the subject, suitable for a one- or two-semester graduate course, or as reference for researchers who apply techniques from logic in computer science.

Publish Date
Language
English
Pages
318

Buy this book

Previews available in: English

Edition Availability
Cover of: Elements of Finite Model Theory
Elements of Finite Model Theory
2004, Springer Berlin Heidelberg
electronic resource / in English

Add another edition?

Book Details


Table of Contents

Introduction
Preliminaries
Ehrenfeuch-Fraissé Games
Locality and Winning Games
Ordered Structures
Complexity of First-Order Logic
Monadic Second Order Logic and Automata
Logics with Counting
Turing Machines and Finite Models
Fixed Point Logics and Complexity Classes
Finite Variable Logics
Zero-one Laws
Embedded Finite Models
Other Applications of Finite Model Theory
References
List of Notations
Index
Name Index.

Edition Notes

Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.

Published in
Berlin, Heidelberg
Series
Texts in Theoretical Computer Science, An EATCS Series, Texts in Theoretical Computer Science, An EATCS Series

Classifications

Dewey Decimal Class
005.131
Library of Congress
QA8.9-QA10.3, QA1-939

The Physical Object

Format
[electronic resource] /
Pagination
1 online resource (xiv, 318 p.)
Number of pages
318

ID Numbers

Open Library
OL27035594M
Internet Archive
elementsfinitemo00libk
ISBN 10
3642059481, 3662070030
ISBN 13
9783642059483, 9783662070031
OCLC/WorldCat
851380353

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
December 25, 2021 Edited by ImportBot import existing book
December 25, 2021 Edited by ImportBot import existing book
August 21, 2020 Edited by ImportBot import existing book
June 30, 2019 Created by MARC Bot Imported from Internet Archive item record.