Texts in Theoretical Computer Science. An EATCS Series- Elements of Finite Model Theory

Afbeeldingen

Artikel vergelijken

  • Engels
  • Hardcover
  • 9783540212027
  • 02 juli 2004
  • 318 pagina's
Alle productspecificaties

Samenvatting

Finite model theory is an area of mathematical logic that grew out of computer science applications. The birth of finite model theory is often identified with Trakhtenbrot's result from 1950 stating that validity over finite models is not recursively enumerable;

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.

Productspecificaties

Inhoud

Taal
en
Bindwijze
Hardcover
Oorspronkelijke releasedatum
02 juli 2004
Aantal pagina's
318
Illustraties
Nee

Betrokkenen

Hoofdauteur
Leonid Libkin
Tweede Auteur
L. Libkin

Overige kenmerken

Editie
2004 ed.
Extra groot lettertype
Nee
Product breedte
155 mm
Product hoogte
24 mm
Product lengte
235 mm
Studieboek
Nee
Verpakking breedte
155 mm
Verpakking hoogte
235 mm
Verpakking lengte
235 mm
Verpakkingsgewicht
1440 g

EAN

EAN
9783540212027
Nog geen reviews

Kies gewenste uitvoering

Prijsinformatie en bestellen

De prijs van dit product is 100 euro en 99 cent.
2 - 3 weken
Verkoop door bol
In winkelwagen
  • Prijs inclusief verzendkosten, verstuurd door bol
  • Ophalen bij een bol afhaalpunt mogelijk
  • 30 dagen bedenktijd en gratis retourneren
  • Dag en nacht klantenservice

Lijst met gekozen artikelen om te vergelijken

Vergelijk artikelen