An infinite word language which is not co-CFL

DOI10.1016/0020-0190(87)90098-6zbMath0637.68091OpenAlexW1972153412MaRDI QIDQ1098645

Anne Grazon

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0020-0190(87)90098-6

zbMATH Keywords

infinite wordcontext-free languagesiteration lemma

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Iterated GSMs and CO-CFL ⋮ Properties of infinite words : Recent results

Cites Work

• An infinite square-free co-CFL
• Every iterated morphism yields a co-CFL
• Applications of an infinite square-free co-CFL

This page was built for publication: An infinite word language which is not co-CFL