THE WAGNER HIERARCHY

DOI10.1142/S0218196799000357zbMath1056.68547OpenAlexW2066431916MaRDI QIDQ4513311

Olivier Carton, Dominique Perrin

Publication date: 7 November 2000

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218196799000357

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Descriptive set theory (03E15) Linearly ordered topological spaces, generalized ordered spaces, and partially ordered spaces (54F05) Algebraic theory of languages and automata (68Q70)

Related Items

On omega context free languages which are Borel sets of infinite rank., A Survey on Difference Hierarchies of Regular Languages, The Wadge Hierarchy of Petri Nets ω-Languages, A game theoretical approach to the algebraic counterpart of the Wagner hierarchy : Part I, A Game Theoretical Approach to The Algebraic Counterpart of The Wagner Hierarchy : Part II, The Wadge-Wagner hierarchy of ω-rational sets, Ambiguity in omega context free languages, Borel hierarchy and omega context free languages., The Algebraic Counterpart of the Wagner Hierarchy, Topological properties of omega context-free languages, Wadge hierarchy of omega context-free languages, Wadge-Wagner hierarchies

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
• The Wadge-Wagner hierarchy of ω-rational sets
• Decision problems forω-automata