The Wadge-Wagner hierarchy of ω-rational sets
From MaRDI portal
Publication:4571937
DOI10.1007/3-540-63165-8_162zbMath1401.03081OpenAlexW85778761MaRDI QIDQ4571937
Olivier Carton, Dominique Perrin
Publication date: 4 July 2018
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-63165-8_162
Descriptive set theory (03E15) Automata and formal grammars in connection with logical questions (03D05) Hierarchies of computability and definability (03D55)
Related Items (4)
A Survey on Difference Hierarchies of Regular Languages ⋮ A game theoretical approach to the algebraic counterpart of the Wagner hierarchy : Part I ⋮ The Algebraic Counterpart of the Wagner Hierarchy ⋮ THE WAGNER HIERARCHY
Cites Work
- A classification of \(\omega\)-regular languages
- The Hausdorff-Kuratowski hierarchy of \(\omega\)-regular languages and a hierarchy of Muller automata
- On ω-regular sets
- AN ALGEBRAIC THEORY FOR REGULAR LANGUAGES OF FINITE AND INFINITE WORDS
- Automata, Semigroups and Recognizability of Words on Ordinals
- Chains and Superchains for ω-Rational Sets, Automata and Semigroups
- THE WAGNER HIERARCHY
- Structural complexity of ω-automata
- An Introduction to Symbolic Dynamics and Coding
- Decision problems forω-automata
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The Wadge-Wagner hierarchy of ω-rational sets