Context-free Languages And Primitive Words
Seiten
2014
World Scientific Publishing Co Pte Ltd (Verlag)
978-981-4271-66-0 (ISBN)
World Scientific Publishing Co Pte Ltd (Verlag)
978-981-4271-66-0 (ISBN)
Deals with properties of primitive words over a non-primitive alphabet, the language consisting of all primitive words and related languages. This book discusses some decidable and undecidable problems with respect to the above languages.
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.
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.
Combinatorial Properties of Words and Languages; Iteration Lemmata; Other Characterizations of Context-Free Languages; Palindromic, Slender and Polyslender Languages; Further Combinatorial Investigations on Primitive Words; Some Properties of the Language of Primitive Words; Primitive Words in Languages; Generating Primitive Words; Decidability, Roots and Multisets; Context-Free Languages and Nonprimitive Words; Marcus Contextual Grammars and Primitive Words.
| Erscheint lt. Verlag | 14.11.2014 |
|---|---|
| Verlagsort | Singapore |
| Sprache | englisch |
| Themenwelt | Geisteswissenschaften ► Sprach- / Literaturwissenschaft ► Sprachwissenschaft |
| Mathematik / Informatik ► Informatik ► Theorie / Studium | |
| ISBN-10 | 981-4271-66-7 / 9814271667 |
| ISBN-13 | 978-981-4271-66-0 / 9789814271660 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Eine Wiederentdeckung
Buch | Softcover (2025)
Piper (Verlag)
CHF 19,55
Das umfassende Standardwerk auf der Grundlage der aktuellen amtlichen …
Buch | Hardcover (2024)
Duden (Cornelsen Verlag)
CHF 48,95
