Kniha Regular Languages, Tree Width, and Courcelle's Theorem Steffen Eger

Regular Languages, Tree Width, and Courcelle's Theorem

An Introduction

Autor: Steffen Eger
Jazyk: Angličtina
Vazba: Brožovaná
Dostupnost: Skladem u dodavatele
Odesíláme za 9-15 dnů
1 149
"Regular Languages, Tree Width, and Courcelle s §Theorem" provides an introduction to Courcelle s §T...

Informace o knize

Autor
Jazyk
Angličtina
Vazba
Kniha - Brožovaná
Vydáno
2008
Stránek
96
EAN
9783639076332
ISBN
3639076338
Enbook ID
06816878
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

416
1 500

Esther Activity Book

Bible Pathway Adventures
411
503

FDR's World

David B. Woolner
1 311

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

256