Context-free Languages And Primitive Words

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

Autor: Pal Domosi, Sandor Horvath, Masami Ito

Limbă:

Legare: Copertă tare

Editura: World Scientific Publishing Co Pte Ltd

Disponibilitate: În depozitul extern

Expediem în 14-21 zile

1 034.51 lei

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

Informații despre carte

Autor

Pal Domosi, Sandor Horvath, Masami Ito

Limbă

engleză

Legare

Carte - Copertă tare

Publicat

2014

Pagini

520

EAN

9789814271660

ISBN

9814271667

Enbook ID

05069681

Editura

World Scientific Publishing Co Pte Ltd

Greutate

864

Dimensiuni

236 x 163 x 34

Descriere completă

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.

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Context-free Languages And Primitive Words

Informații despre carte

Descriere completă

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și