Weak index versus Borel rank

DOI10.4230/LIPIcs.STACS.2008.1318zbMath1259.68112arXiv0802.2842MaRDI QIDQ4910751

Filip Murlak

Publication date: 19 March 2013

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

zbMATH Keywords

deterministic tree automataBorel rankweak index

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Index Problems for Game Automata ⋮ On the Weak Index Problem for Game Automata ⋮ Linear Game Automata: Decidable Hierarchy Problems for Stripped-Down Alternating Tree Automata

This page was built for publication: Weak index versus Borel rank