Context-Free Languages & Primitive Words
You save $22.46 USD (10%)
Format

Book Overview 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 a...
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 Format: Hardcover | Pages: 506 | Language: English | Publisher: WORLD SCIENTIFIC PUB CO INC | ISBN: 9814271667
Shipping & Returns Fast, reliable shipping and easy returns on eligible items.
Most orders ship within 1–2 business days with fast, reliable U.S. delivery.
Eligible items can be returned within 30 days in line with our store return policy.
Why shop with AlbakiReads
Sourced through trusted book distributors, with fresh titles added regularly.
Your payment information is encrypted and protected every step of the way.
Most orders ship within 1–2 business days.
From page-turners to timeless classics—find your next favorite read.