Sale!
25% Off

Context-Free Languages and Primitive Words

Original price was: ₹12799.000.Current price is: ₹9599.000.

1 in stock


AuthorIto Masami Et Al
ISBN9789814271660
Published LanguageEnglish
Publication Year2014
PublisherWorld Scientific
BindingHardback
Original Price$149
Pages520
Ships By2-3 days

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.

About the author
Kyoto Sangyo Univ, Japan

Additional information

Weight0.866 kg
Dimensions22.9 × 15.2 cm
Author

ISBN

Publisher

Pages

520

Ships By

2-3 days