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
Theory Is Forever
Language: en
Pages: 291
Authors: Juhani Karhumäki
Categories: Computers
Type: BOOK - Published: 2004-09-09 - Publisher: Springer

GET EBOOK

This commemorative book celebrates the 70th birthday of Arto Kustaa Salomaa, one of the most influential researchers in theoretical computer science. The 24 inv
Words, Languages And Combinatorics Ii: Proceedings Of The International Conference
Language: en
Pages: 554
Authors: Masami Ito
Categories:
Type: BOOK - Published: 1994-09-19 - Publisher: World Scientific

GET EBOOK

The research results published in this set of proceedings range from pure semigroup theory to theoretical computer science, in particular formal languages and a
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