Książka Regular Languages, Tree Width, and Courcelle's Theorem Steffen Eger

Regular Languages, Tree Width, and Courcelle's Theorem

An Introduction

Autor: Steffen Eger
Język: Angielski
Oprawa: Miękka
Dostępność: Dostępna u dostawcy
Wysyłamy za 14-21 dni
213.83
"Regular Languages, Tree Width, and Courcelle s §Theorem" provides an introduction to Courcelle s §T...

Informacje o książce

Autor
Język
Angielski
Oprawa
Książka - Miękka
Data wydania
2008
strony
96
EAN
9783639076332
ISBN
3639076338
Enbook ID
06816878
Waga
141
Wymiary
152 x 229 x 5

Pełny opis

"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.

Możesz być zainteresowany

78.32
276.91

Esther Activity Book

Bible Pathway Adventures
76.55
96.04
111.78
94.66

FDR's World

David B. Woolner
243.06

Klienci, którzy kupili tę książkę, kupili również

35.71