Mohlo by sa vám tiež páčiť

Viac informácií o knihe Regular Languages, Tree Width, and Courcelle's Theorem

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 118 bodov

Anotácia 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.

Parametre knihy

Zaradenie knihy Knihy po anglicky Mathematics & science Mathematics

• Celý názov: Regular Languages, Tree Width, and Courcelle's Theorem
• Podnázov: An Introduction
• Autor: Steffen Eger
• Jazyk: Angličtina
• Väzba: Brožovaná
• Počet strán: 96
• EAN: 9783639076332
• ISBN: 3639076338
• ID: 06816878
• Nakladateľ: VDM Verlag Dr. Mueller E.K.
• Hmotnosť: 141 g
• Rozmery: 229 × 152 × 5 mm
• Dátum vydania: 03. September 2008

Obľúbené z iného súdka

---

---

---