2 Ergebnisse für: domosi
-
Context-free Languages And Primitive Words - Ito Masami, Domosi Pal - Google Books
https://books.google.de/books?id=0Ba3CgAAQBAJ&pg=PA11
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…
-
Context-free Languages And Primitive Words - Ito Masami, Domosi Pal - Google Books
https://books.google.de/books?id=0Ba3CgAAQBAJ&pg=PA447
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…