Every iterated morphism yields a co-CFL

DOI10.1016/0020-0190(86)90034-7MaRDI QIDQ1069710zbMATH OpenOpenAlexFDO

Authors Jean Berstel

Publication date 1986

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(86)90034-7

zbMATH Keywords

one-counter context-free languagepermutation-free word

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Iterated GSMs and CO-CFL
• Complexité des facteurs des mots infinis engendrés par morphismes itérés
• On the power of periodic iteration of morphisms
• scientific article; zbMATH DE number 3864526
• scientific article; zbMATH DE number 4088952

Cites work

• scientific article; zbMATH DE number 3375509 (Why is no real title available?)
• An Infinite Hierarchy of Context-Free Languages
• An infinite square-free co-CFL
• Applications of an infinite square-free co-CFL

Cited in

(16)

• Applications of an infinite square-free co-CFL
• On the complexity of automatic complexity
• Properties of infinite words: recent results
• Iterated GSMs and CO-CFL
• Prefixes of infinite words and ambiguous context-free languages
• Detecting leftmost maximal periodicities
• Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
• Prefix and equality languages of rational functions are co-context-free
• On strongly context-free languages
• A new pumping lemma for indexed languages, with an application to infinite words
• On quasi orders of words and the confluence property
• An infinite word language which is not co-CFL
• Sur quelques classes d’applications de $N^2$ dans les ensembles finis
• Sur les centres de DOL-langages
• Repetitiveness of languages generated by morphisms
• Languages obtained from infinite words

This page was built for publication: Every iterated morphism yields a co-CFL

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