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: 49.91 EUR
Availability: InStock

An Introduction

Автор: Steffen Eger

Език:

Корици: С меки корици

Издател: VDM Verlag Dr. Mueller E.K.

Наличност: Външен склад

Изпращаме след 14-21 дни

49.91 € 97.62 лв

"Regular Languages, Tree Width, and Courcelle s §Theorem" provides an introduction to Courcelle s §T...

Информация за книгата

Автор

Steffen Eger

Език

Английски език

Корици

Книга - С меки корици

Издадена

2008

страници

EAN

9783639076332

ISBN

3639076338

Enbook ID

06816878

Издател

VDM Verlag Dr. Mueller E.K.

Теглоt

141

Размери

152 x 229 x 5

Пълно описание

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

Може също да ви хареса

Клиенти, които купиха тази книга, купиха също

Най-често търсени

Categories

Authors

Publishers

Продукти

Продукти

Най-често търсени

Categories

Authors

Publishers

Продукти

Продукти

Regular Languages, Tree Width, and Courcelle's Theorem

An Introduction

Информация за книгата

Пълно описание

Може също да ви хареса

Клиенти, които купиха тази книга, купиха също