Context-free Languages And Primitive Words

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

Szerző: Pal Domosi, Sandor Horvath, Masami Ito

Nyelv:

Kötés: Kemény kötésű

Kiadó: World Scientific Publishing Co Pte Ltd

Elérhetőség: Beszállítói készleten

Küldés 14-21 napon belül

72 514 Ft

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

Információk a könyvről

Szerző

Pal Domosi, Sandor Horvath, Masami Ito

Nyelv

Angol

Kötés

Könyv - Kemény kötésű

Kiadva

2014

oldal

520

EAN

9789814271660

ISBN

9814271667

Enbook ID

05069681

Kiadó

World Scientific Publishing Co Pte Ltd

Súly

864

Méretek

236 x 163 x 34

Teljes leírás

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.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Context-free Languages And Primitive Words

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták