Context-Free Languages and Primitive Words - Pal Domosi; Masami Ito

Context-Free Languages and Primitive Words
4.00 Oceń książkę!

Autor: Pal Domosi; Masami Ito

 Wydawnictwo: World Scientific Publishing Co Ltd
ISBN: 9789814271660
EAN:
Format: ...
Oprawa: twarda
Stron: 200
Data wydania: 2014-04-01
Gdzie kupić tanią książkę?
Merlin
książka
543.00zł
Kup książkę
Książka w Twoim domu w ciągu 48h
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.

Książka "Context-Free Languages and Primitive Words"
Pal Domosi; Masami Ito