Regular Languages, Tree Width, and Courcelle's Theorem

Name: Regular Languages, Tree Width, and Courcelle's Theorem
Brand: VDM Verlag Dr. Mueller E.K.
SKU: 9783639076332
Price: 47.42 EUR
Availability: InStock

An Introduction

Autor: Steffen Eger

Jazyk:

Väzba: Brožovaná

Vydavateľ: VDM Verlag Dr. Mueller E.K.

Dostupnosť: Skladom u dodávateľa

Odosielame za 9-15 dní

47.42 €

"Regular Languages, Tree Width, and Courcelle s §Theorem" provides an introduction to Courcelle s §T...

Informácie o knihe

Autor

Steffen Eger

Jazyk

Angličtina

Väzba

Kniha - Brožovaná

Vydalo

2008

Stránok

EAN

9783639076332

ISBN

3639076338

Enbook ID

06816878

Vydavateľ

VDM Verlag Dr. Mueller E.K.

Hmotnosť

141

Rozmery

152 x 229 x 5

Kompletný popis

"Regular Languages, Tree Width, and Courcelle s §Theorem" provides an introduction to Courcelle s §Theorem, a theorem about the complexity§of deciding whether a finite mathematical structure §satisfies a given logical formula. In this §connection, further topics covered in the book §include the §interplay of logic and regular languages (e.g. §Büchi's Theorem) and the graph theoretical concept §of tree width, a measure of the similarity of a §graph to a tree. §The text assumes no previous mathematical knowledge §of the reader other than some basic acquaintance §with the concept of regular languages.

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Regular Languages, Tree Width, and Courcelle's Theorem

An Introduction

Informácie o knihe

Kompletný popis

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež