One-relation languages and code generators

DOI10.1051/ITA/2021002MaRDI QIDQ5021106zbMATH OpenOpenAlexFDO

Authors Vinh Duc Tran, Igor Litovsky

Publication date 12 January 2022

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1051/ita/2021002

zbMATH Keywords

\( \omega \)-code\( \omega \)-generatorscodeformal languagesinfinite words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 2102764
• Reduced Languages as ω-Generators
• On codes, -codes and -generators
• On generators of rational \(\omega\)-power languages
• scientific article; zbMATH DE number 33206

Cites work

• Confluence of one-rule Thue systems
• Decipherability of codes
• scientific article; zbMATH DE number 3754046 (Why is no real title available?)
• scientific article; zbMATH DE number 709438 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 2102764 (Why is no real title available?)
• On codes, -codes and -generators
• On generators of rational \(\omega\)-power languages
• On infinitary finite length codes
• ON NON-PERIODIC SOLUTIONS OF INDEPENDENT SYSTEMS OF WORD EQUATIONS OVER THREE UNKNOWNS
• Prefix-free languages as \(\omega\)-generators

Cited in

(2)

• Generative languages, codes and parallel processing
• Reduced Languages as ω-Generators

This page was built for publication: One-relation languages and code generators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5021106)