Context-free Languages And Primitive Words

Context-free Languages And Primitive Words

AngličtinaEbook
Masami Ito, Ito
World Scientific Publishing Company
EAN: 9789814616553
Dostupné online
1 443 Kč
Běžná cena: 1 603 Kč
Sleva 10 %
ks

Podrobné informace

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.
EAN 9789814616553
ISBN 9814616559
Typ produktu Ebook
Vydavatel World Scientific Publishing Company
Datum vydání 25. září 2014
Stránky 520
Jazyk English
Země Singapore
Autoři Masami Ito, Ito; Pal Domosi, Domosi
Informace o výrobci
Kontaktní informace výrobce nejsou momentálně dostupné online, na nápravě intenzivně pracujeme. Pokud informaci potřebujete, napište nám na info@megabooks.cz, rádi Vám ji poskytneme.