On ω-sets associated with context-free languages

DOI10.1016/S0019-9958(76)90415-0MaRDI QIDQ4095899zbMATH OpenOpenAlexFDO

Authors Matti Linna

Publication date 1976

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

Full work available at URL https://doi.org/10.1016/s0019-9958(76)90415-0

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(14)

• On omega context free languages which are Borel sets of infinite rank.
• Finite-state \(\omega\)-languages
• A decidability result for deterministic \(\omega\)-context-free languages
• Borel hierarchy and omega context free languages.
• Wadge hierarchy of omega context-free languages
• Topological properties of omega context-free languages
• Finite automata, definable sets, and regular expressions over \(\omega^n\)- tapes
• Model checking probabilistic systems against pushdown specifications
• \(X\)-automata on \(\omega\)-words
• Quantum Büchi automata
• Ambiguity in omega context free languages
• On the complexity of \(\omega\)-type Turing acceptors
• On infinite words obtained by selective substitution grammars
• \(\omega\)-computations on Turing machines

This page was built for publication: On ω-sets associated with context-free languages

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