Context-Free Languages and Primitive Words

Nonfiction, Science & Nature, Mathematics, Combinatorics, Applied, Computers, General Computing
Cover of the book Context-Free Languages and Primitive Words by Pál Dömösi, Masami Ito, World Scientific Publishing Company
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Pál Dömösi, Masami Ito ISBN: 9789814616553
Publisher: World Scientific Publishing Company Publication: September 25, 2014
Imprint: WSPC Language: English
Author: Pál Dömösi, Masami Ito
ISBN: 9789814616553
Publisher: World Scientific Publishing Company
Publication: September 25, 2014
Imprint: WSPC
Language: English

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.

Contents:

  • Preliminaries
  • Combinatorial Properties of Words and Languages
  • Rewriting Systems
  • Iteration Lemmata
  • Other Characterizations of Context-Free Languages
  • Bounded and Palindromic Languages
  • Further Combinatorial Investigations on Primitive Words
  • Some Properties of the Language of Primitive Words
  • Primitive Words in Languages
  • Kászonyi-Katsura Theory
  • Derivating Primitive Words
  • Decidability, Roots, Multisets
  • Context-Free Languages and Non-primitive Words
  • Primitive Words and Palindromes
  • Marcus Contextual Grammars and Primitive Words
  • Appendices

Readership: Researchers, lecturers, senior undergraduates and graduate students in theoretical computer science.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

Contents:

Readership: Researchers, lecturers, senior undergraduates and graduate students in theoretical computer science.

More books from World Scientific Publishing Company

Cover of the book Clinical Cases for Surgery Exams by Pál Dömösi, Masami Ito
Cover of the book The Little Red Dot by Pál Dömösi, Masami Ito
Cover of the book The State of the Art of Neutrino Physics by Pál Dömösi, Masami Ito
Cover of the book Microscopic and Macroscopic Simulation Techniques by Pál Dömösi, Masami Ito
Cover of the book Intelligent Big Multimedia Databases by Pál Dömösi, Masami Ito
Cover of the book Acrylamide in Food by Pál Dömösi, Masami Ito
Cover of the book Anomaly! Collider Physics and the Quest for New Phenomena at Fermilab by Pál Dömösi, Masami Ito
Cover of the book China's Belt and Road Initiatives and Its Neighboring Diplomacy by Pál Dömösi, Masami Ito
Cover of the book Business Development, Merger and Crisis Management of International Firms in Japan by Pál Dömösi, Masami Ito
Cover of the book Quantum Tunneling and Field Electron Emission Theories by Pál Dömösi, Masami Ito
Cover of the book Fission and Properties of Neutron-Rich Nuclei by Pál Dömösi, Masami Ito
Cover of the book Dynamical Scale Transform in Tropical Geometry by Pál Dömösi, Masami Ito
Cover of the book Model Risk in Financial Markets by Pál Dömösi, Masami Ito
Cover of the book Managing Innovation by Pál Dömösi, Masami Ito
Cover of the book A Guide to Mathematical Methods for Physicists by Pál Dömösi, Masami Ito
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy