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.
Bu e-kitabı satın alın ve 1 tane daha ÜCRETSİZ kazanın!
Dil İngilizce ● Biçim EPUB ● Sayfalar 520 ● ISBN 9789814616553 ● Dosya boyutu 14.7 MB ● Yayımcı World Scientific Publishing Company ● Kent Singapore ● Ülke SG ● Yayınlanan 2014 ● İndirilebilir 24 aylar ● Döviz EUR ● Kimlik 5528271 ● Kopya koruma Adobe DRM
DRM özellikli bir e-kitap okuyucu gerektirir