Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Elements of Finite Model Theory

Elements of Finite Model Theory

Libkin, Leonid

Hardcover

Series: Texts in Theoretical Computer Science. an Eatcs

FictionDatabasesGeneral Computers

ISBN10: 3540212027
ISBN13: 9783540212027
Publisher: Springer Nature
Published: Jul 2 2004
Pages: 318
Weight: 1.37
Height: 0.88 Width: 6.32 Depth: 9.50
Language: English

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.

Also in

General Computers

View All