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

Regular Languages, Tree Width, and Courcelle's Theorem

An Introduction

Autor: Steffen Eger
Limbă: engleză
Legare: Carte broșată
Disponibilitate: În depozitul extern
Expediem în 9-15 zile
274.23 lei
"Regular Languages, Tree Width, and Courcelle s §Theorem" provides an introduction to Courcelle s §T...

Informații despre carte

Autor
Limbă
engleză
Legare
Carte - Carte broșată
Publicat
2008
Pagini
96
EAN
9783639076332
ISBN
3639076338
Enbook ID
06816878
Greutate
141
Dimensiuni
152 x 229 x 5

Descriere completă

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

S-ar putea să te intereseze

101.21 lei
362.54 lei

Esther Activity Book

Bible Pathway Adventures
98.29 lei
122.99 lei
143.36 lei
122.18 lei

FDR's World

David B. Woolner
296.91 lei

Clienții care au cumpărat această carte au mai cumpărat și

55.44 lei