You might also like

More about Context-free Languages And Primitive Words

• Book details
• Synopsis
• Trending among others

You get 523 loyalty points

Book synopsis

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.

Book details

Book category Books in English Language linguistics

• Full title: Context-free Languages And Primitive Words
• Author: Pal Domosi, Sandor Horvath, Masami Ito
• Language: English
• Binding: Hardback
• Number of pages: 520
• EAN: 9789814271660
• ISBN: 9814271667
• ID: 05069681
• Publisher: World Scientific Publishing Co Pte Ltd
• Weight: 864 g
• Dimensions: 163 × 236 × 34 mm
• Date of publishing: 14. November 2014

Trending among others

---

---

---