Fixed-point characterization of context-free ∞-languages

DOI10.1016/S0019-9958(84)80049-2zbMath0591.68075MaRDI QIDQ3719854

Damian Niwinski

Publication date: 1984

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

context-free languagesalgebraic languagesKleene closureCantor-like topological closuresfinite/infinite words

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Infinite-word languages and continuous mappings ⋮ On a subclass of \(\infty\)-regular languages ⋮ Fixed point characterization of infinite behavior of finite-state systems ⋮ Comparaison et équivalence de sémantiques pour les schémas de programmes non déterministes

This page was built for publication: Fixed-point characterization of context-free ∞-languages