Context-free Languages And Primitive Words (Hardcover)

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.

General

Imprint:	World Scientific Publishing Co Pte Ltd
Country of origin:	Singapore
Release date:	November 2014
First published:	June 2012
Authors:	Masami Ito • Pal Domosi
Dimensions:	163 x 236 x 34mm (L x W x T)
Format:	Hardcover
Pages:	520
ISBN-13:	978-981-4271-66-0
Categories:	Books > Language & Literature > Language & linguistics > General
LSN:	981-4271-66-7
Barcode:	9789814271660

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!