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: 274.23 RON
Availability: InStock

An Introduction

Autor: Steffen Eger

Limbă:

Legare: Carte broșată

Editura: VDM Verlag Dr. Mueller E.K.

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

Steffen Eger

Limbă

engleză

Legare

Carte - Carte broșată

Publicat

2008

Pagini

EAN

9783639076332

ISBN

3639076338

Enbook ID

06816878

Editura

VDM Verlag Dr. Mueller E.K.

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

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

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Regular Languages, Tree Width, and Courcelle's Theorem

An Introduction

Informații despre carte

Descriere completă

S-ar putea să te intereseze

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