The Wadge-Wagner hierarchy of ω-rational sets
From MaRDI portal
Publication:4571937
DOI10.1007/3-540-63165-8_162zbMath1401.03081MaRDI 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
03E15: Descriptive set theory
03D05: Automata and formal grammars in connection with logical questions
03D55: Hierarchies of computability and definability
Related Items
THE WAGNER HIERARCHY, 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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