Context-free Languages And Primitive Words

Name: Context-free Languages And Primitive Words
Brand: World Scientific Publishing Co Pte Ltd
SKU: 9789814271660
Price: 189.26 EUR
Availability: InStock

Автор: Pal Domosi, Sandor Horvath, Masami Ito

Език:

Корици: С твърди корици

Издател: World Scientific Publishing Co Pte Ltd

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

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

189.26 € 370.15 лв

A word is said to be primitive if it cannot be represented as any power of another word. It is a wel...

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

Автор

Pal Domosi, Sandor Horvath, Masami Ito

Език

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

Корици

Книга - С твърди корици

Издадена

2014

страници

520

EAN

9789814271660

ISBN

9814271667

Enbook ID

05069681

Издател

World Scientific Publishing Co Pte Ltd

Теглоt

864

Размери

236 x 163 x 34

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

A word is said to be primitive if it cannot be represented as any power of another word. It is a well-known conjecture that the set of all primitive words Q over a non-trivial alphabet is not context-free: this conjecture is still open. In this book, the authors deal with properties of primitive words over a non-primitive alphabet, the language consisting of all primitive words and related languages. Moreover, some decidable and undecidable problems with respect to the above languages are discussed as well. As another try, a search for a non-phrase structure grammar which generates Q is performed.

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

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

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

Categories

Authors

Publishers

Продукти

Продукти

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

Categories

Authors

Publishers

Продукти

Продукти

Context-free Languages And Primitive Words

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

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

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

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