@inproceedings{10.1007/11787006_35,
    Abstract = {We provide a complete description of the Wadge hierarchy for deterministically recognizable sets of infinite trees. In particular we give an elementary procedure to decide if one deterministic tree language is continuously reducible to another. This extends Wagner's results on the hierarchy of $\omega$-regular languages to the case of trees.},
    Address = {Berlin, Heidelberg},
    Author = {Murlak, Filip},
    BookTitle = {Automata, Languages and Programming},
    Editor = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
    File = {The Wadge Hierarchy of Deterministic Tree Languages - Murlak2006\_Chapter\_TheWadgeHierarchyOfDeterminist - a - h.pdf},
    ISBN = {978-3-540-35908-1},
    Pages = {408--419},
    Publisher = {Springer Berlin Heidelberg},
    Title = {The Wadge Hierarchy of Deterministic Tree Languages},
    Year = {2006},
    date-added = {2020-08-11 13:22:51 +0200},
    date-modified = {2020-08-11 13:22:51 +0200},
    doi = {10.1007/11787006_35}
}

@inproceedings{10.1007/11787006_35, Abstract = {We provide a complete description of the Wadge hierarchy for deterministically recognizable sets of infinite trees. In particular we give an elementary procedure to decide if one deterministic tree language is continuously reducible to another. This extends Wagner's results on the hierarchy of $\omega$-regular languages to the case of trees.}, Address = {Berlin, Heidelberg}, Author = {Murlak, Filip}, BookTitle = {Automata, Languages and Programming}, Editor = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo}, File = {The Wadge Hierarchy of Deterministic Tree Languages - Murlak2006_Chapter_TheWadgeHierarchyOfDeterminist - a - h.pdf}, ISBN = {978-3-540-35908-1}, Pages = {408--419}, Publisher = {Springer Berlin Heidelberg}, Title = {The Wadge Hierarchy of Deterministic Tree Languages}, Year = {2006}, date-added = {2020-08-11 13:22:51 +0200}, date-modified = {2020-08-11 13:22:51 +0200}, doi = {10.1007/11787006_35} }

Library Size: 13G (12942 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A badge