You might also like

More about Regular Languages, Tree Width, and Courcelle's Theorem

• Book details
• Synopsis
• Trending among others

You get 118 loyalty points

Book synopsis

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

Book details

Book category Books in English Mathematics & science Mathematics

• Full title: Regular Languages, Tree Width, and Courcelle's Theorem
• Subtitle: An Introduction
• Author: Steffen Eger
• Language: English
• Binding: Paperback
• Number of pages: 96
• EAN: 9783639076332
• ISBN: 3639076338
• ID: 06816878
• Publisher: VDM Verlag Dr. Mueller E.K.
• Weight: 141 g
• Dimensions: 229 × 152 × 5 mm
• Date of publishing: 03. September 2008

Trending among others

---

---

---