The Wadge Hierarchy of Deterministic Tree Languages

DOI10.1007/11787006_35zbMath1134.68030arXiv0812.1729OpenAlexW2135403785MaRDI QIDQ5901224

Filip Murlak

Publication date: 11 September 2007

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0812.1729

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Fine hierarchies and m-reducibilities in theoretical computer science ⋮ Polishness of some topologies related to word or tree automata ⋮ Linear Game Automata: Decidable Hierarchy Problems for Stripped-Down Alternating Tree Automata

This page was built for publication: The Wadge Hierarchy of Deterministic Tree Languages