Context-free Languages And Primitive Words
Context-free Languages And Primitive Words
hardback
Published:
14 November, 2014
hardback
Published:
14 November, 2014
Standard worldwide delivery by
Tue, July 7 - Fri, July 10
Order within
0
Condition:
NEW
$210.50
RRP
$220.16
You save $9.66 (4%)
Available
20
in stock
FREE Returns within 30 days
Popular Books by Masami Ito
View All Books by Masami Ito
Description
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.
More Details
| Type | Book |
|---|---|
| ISBN13 | 9789814271660 |
| ISBN10 | 9814271667 |
| Number Of Pages | 520 |
| Item Weight | 1000 g |
| Publisher / Reseller | World Scientific Publishing Co Pte Ltd |
| Format | hardback |
See More +