Context - Free Languages and Primitive Words
Sandor Horvath Pal Domsi Masami Ito
ISBN 10: 9814271667 ISBN 13: 9789814271660
Editore: World Scientific Publishing Company, Incorporated, 2014
Nuovi
Rilegato
Da
Books Puddle, New York, NY, U.S.A.
Valutazione del venditore 4 su 5 stelle
Venditore AbeBooks dal 22 novembre 2018
Questo articolo specifico non è più disponibile.
Riguardo questo articolo
Descrizione:
pp. 500. Codice articolo 261415869
Riassunto:
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.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Dati bibliografici
Titolo: Context - Free Languages and Primitive Words
Casa editrice: World Scientific Publishing Company, Incorporated
Data di pubblicazione: 2014
Legatura: Rilegato
Condizione: New