THE WAGNER HIERARCHY
From MaRDI portal
Publication:4513311
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
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