|
Showing 1 - 1 of
1 matches in All Departments
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.
|
You may like...
Loot
Nadine Gordimer
Paperback
(2)
R398
R330
Discovery Miles 3 300
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.