Verwandte Artikel zu Regular Languages, Tree Width, and Courcelle's...

Regular Languages, Tree Width, and Courcelle's Theorem: An Introduction - Softcover

Eger, Steffen

 
9783639076332: Regular Languages, Tree Width, and Courcelle's Theorem: An Introduction
Softcover
ISBN 10: 3639076338 ISBN 13: 9783639076332
Verlag: VDM Verlag Dr. Müller, 2008

Inhaltsangabe

"Regular Languages, Tree Width, and Courcelle'sTheorem" provides an introduction to Courcelle'sTheorem, a theorem about the complexityof deciding whether a finite mathematical structuresatisfies a given logical formula. In thisconnection, further topics covered in the bookinclude theinterplay of logic and regular languages (e.g.Büchi's Theorem) and the graph theoretical conceptof tree width, a measure of the similarity of agraph to a tree.The text assumes no previous mathematical knowledgeof the reader other than some basic acquaintancewith the concept of regular languages.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
VDM Verlag Dr. Müller
Erscheinungsdatum
2008
Sprache
Englisch
ISBN 10 
3639076338
ISBN 13 
9783639076332
Einband
Taschenbuch
Anzahl der Seiten
96
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Zeitfracht Medien GmbH
info-medien@zeitfracht.de

Ferdinand-Jühlke-Straße 7
Erfurt
99095
Deutschland