Mohlo by se vám také líbit

Více informací o knize Regular Languages, Tree Width, and Courcelle's Theorem

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 119 bodů

Anotace knihy

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

Parametry knihy

Zařazení knihy Knihy v angličtině Mathematics & science Mathematics

• Plný název: Regular Languages, Tree Width, and Courcelle's Theorem
• Podnázev: An Introduction
• Autor: Steffen Eger
• Jazyk: Angličtina
• Vazba: Brožovaná
• Počet stran: 96
• EAN: 9783639076332
• ISBN: 3639076338
• ID: 06816878
• Nakladatelství: VDM Verlag Dr. Mueller E.K.
• Hmotnost: 141 g
• Rozměry: 229 × 152 × 5 mm
• Datum vydání: 03. September 2008

Oblíbené z jiného soudku

---

---

---