The Wadge-Wagner hierarchy of ω-rational sets

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

Mathematics Subject Classification ID

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