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: 1149 CZK
Availability: InStock

An Introduction

Autor: Steffen Eger

Jazyk:

Vazba: Brožovaná

Vydavatel: VDM Verlag Dr. Mueller E.K.

Dostupnost: Skladem u dodavatele

Odesíláme za 9-15 dnů

1 149 Kč

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

Informace o knize

Autor

Steffen Eger

Jazyk

Angličtina

Vazba

Kniha - Brožovaná

Vydáno

2008

Stránek

EAN

9783639076332

ISBN

3639076338

Enbook ID

06816878

Vydavatel

VDM Verlag Dr. Mueller E.K.

Hmotnost

141

Rozměry

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 zajímat

Zákaznicí kteří koupili tuto knihu koupili také

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Regular Languages, Tree Width, and Courcelle's Theorem

An Introduction

Informace o knize

Kompletní popis

Mohlo by vás zajímat

Zákaznicí kteří koupili tuto knihu koupili také