A Fine Hierarchy of ω-Regular k-Partitions

DOI10.1007/978-3-642-21875-0_28zbMath1345.03076OpenAlexW128151685MaRDI QIDQ3091464

Victor L. Selivanov

Publication date: 9 September 2011

Published in: Models of Computation in Context (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-21875-0_28

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Descriptive set theory (03E15) Automata and formal grammars in connection with logical questions (03D05)

Related Items (8)

Towards a descriptive theory of cb₀-spaces ⋮ On the main scientific achievements of Victor Selivanov ⋮ Extending Wagner's hierarchy to deterministic visibly pushdown automata ⋮ Fine hierarchies via Priestley duality ⋮ Unnamed Item ⋮ On the structure of the Wadge degrees of bqo-valued Borel functions ⋮ Well-Quasi Orders and Hierarchy Theory ⋮ Extending Wadge theory to \(k\)-partitions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fine hierarchies via Priestley duality
• More on Wadge determinacy
• Fine hierarchy of regular \(\omega\)-languages
• Topology and descriptive set theory
• The quotient algebra of labeled forests modulo h-equivalence
• On ω-regular sets

This page was built for publication: A Fine Hierarchy of ω-Regular k-Partitions