CONTEXT-FREE LANGUAGES & PRIMITIVE WORDS

By: DOMOSI PAL

Write A Review

Hardcover | 6 October 2014

At a Glance

Hardcover
520 Pages

Dimensions(cm)
22.86 x 15.24 x 2.87

Hardcover

$245.85

or 4 interest-free payments of $61.46 with

or

Ships in 5 to 7 business days

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.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.