Context-free Languages And Primitive Words
| Use attributes for filter ! | |
| Google books | books.google.com |
|---|---|
| Originally published | 2014 |
| Authors | Masami Ito |
| Pál Dömösi | |
| Date of Reg. | |
| Date of Upd. | |
| ID | 2217329 |
About Context-free Languages And Primitive Words
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. . . .