Deciding Nondeterministic Hierarchy of Deterministic Tree Automata
Résumé
We show an algorithm which, for a given deterministic parity automaton on infinite trees, computes the minimal Mostowski index of a nondeterministic automaton recognizing the same language.
Domaines
Logique en informatique [cs.LO]
Origine : Fichiers produits par l'(les) auteur(s)