Wadge-Wagner hierarchies
From MaRDI portal
Publication:2074220
DOI10.4171/Automata-1/19MaRDI QIDQ2074220
Publication date: 4 February 2022
Descriptive set theory (03E15) Automata and formal grammars in connection with logical questions (03D05)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Language, culture, computation. Computing -- theory and technology. Essays dedicated to Yaacov Choueka on the occasion of his 75th birthday, Part I
- Weak MSO with the unbounding quantifier
- Descriptive set theoretic methods in automata theory. Decidability and topological complexity
- A new proof of a theorem of Jayne and Rogers
- Wadge degrees of infinitary rational relations
- First level Borel functions and isomorphisms
- Fine hierarchy of regular \(\omega\)-languages
- Set theory. An introduction to independence proofs
- Borel determinacy
- A hierarchy of deterministic context-free \(\omega\)-languages.
- A gap property of deterministic tree languages.
- Wadge hierarchy and Veblen hierarchy Part I: Borel sets of finite rank
- The Wadge Hierarchy of Max-Regular Languages
- Some problems in automata theory which depend on the models of set theory
- Notes on Set Theory
- The Complexity of Infinite Computations In Models of Set Theory
- Borel ranks and Wadge degrees of context free $\omega$-languages
- On ω-regular sets
- Separation principles and the axiom of determinateness
- Chains and Superchains for ω-Rational Sets, Automata and Semigroups
- THE WAGNER HIERARCHY
- Set Theory
- Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time
- A game theoretical approach to the algebraic counterpart of the Wagner hierarchy : Part I
- Computer Science Logic
- On the Topological Complexity of Weakly Recognizable Tree Languages
- THE MISSING LINK FOR ω-RATIONAL SETS, AUTOMATA, AND SEMIGROUPS
- An upper bound on the complexity of recognizable tree languages
- The Wadge Hierarchy of Deterministic Tree Languages
This page was built for publication: Wadge-Wagner hierarchies