Context-free Languages And Primitive Words

Context-free Languages And Primitive Words
Author :
Publisher : World Scientific
Total Pages : 519
Release :
ISBN-10 : 9789814616553
ISBN-13 : 9814616559
Rating : 4/5 (559 Downloads)

Book Synopsis Context-free Languages And Primitive Words by : Masami Ito

Download or read book Context-free Languages And Primitive Words written by Masami Ito and published by World Scientific. This book was released on 2014-09-25 with total page 519 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Context-free Languages And Primitive Words Related Books

Context-free Languages And Primitive Words
Language: en
Pages: 519
Authors: Masami Ito
Categories: Mathematics
Type: BOOK - Published: 2014-09-25 - Publisher: World Scientific

GET EBOOK

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 ove
Language and Automata Theory and Applications
Language: en
Pages: 633
Authors: Carlos Martin-Vide
Categories: Computers
Type: BOOK - Published: 2010-05-10 - Publisher: Springer Science & Business Media

GET EBOOK

This book constitutes the proceedings of the 4th International Conference, LATA 2010, held in May 2010 in Trier, Germany. The 47 full papers presented were care
Language and Automata Theory and Applications
Language: en
Pages: 618
Authors: Adrian-Horia Dediu
Categories: Computers
Type: BOOK - Published: 2016-02-29 - Publisher: Springer

GET EBOOK

This book constitutes the refereed proceedings of the 10th International Conference on Language and Automata Theory and Applications, LATA 2016, held in Prague,
Fundamentals of Computation Theory
Language: en
Pages: 488
Authors: Zoltan Esik
Categories: Computers
Type: BOOK - Published: 1993-08-04 - Publisher: Springer Science & Business Media

GET EBOOK

This volume contains the proceedings of the Ninth Conference on Fundamentalsof Computation Theory (FCT 93) held in Szeged, Hungary, in August 1993. The conferen
Development in Language Theory
Language: en
Pages: 493
Authors: Giancarlo Mauri
Categories: Computers
Type: BOOK - Published: 2011-07-12 - Publisher: Springer Science & Business Media

GET EBOOK

This book constitutes the refereed proceedings of the 15th International Conference on Developments in Language Theory, DLT 2011, held in Milano, Italy, in July