Context-free Languages And Primitive Words
Regular price
€204.60
14 days return policy
Shipping & Delivery
A01=Masami Ito
A01=Pal Domosi
Author_Masami Ito
Author_Pal Domosi
Category=CF
Context-Free
eq_bestseller
eq_dictionaries-language-reference
eq_isMigrated=1
eq_isMigrated=2
eq_nobargain
eq_non-fiction
Language
Primitive Word
Word
Product details
- ISBN 9789814271660
- Publication Date: 14 Nov 2014
- Publisher: World Scientific Publishing Co Pte Ltd
- Publication City/Country: SG
- Product Form: Hardback
Secure
checkout
Fast Shipping
Easy returns
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.
