Back to Search
Start Over
The Wadge Hierarchy of Deterministic Tree Languages.
- Source :
- Automata, Languages & Programming (9783540359074); 2006, p408-419, 12p
- Publication Year :
- 2006
-
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 ω-regular languages to the case of trees. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISBNs :
- 9783540359074
- Database :
- Supplemental Index
- Journal :
- Automata, Languages & Programming (9783540359074)
- Publication Type :
- Book
- Accession number :
- 32689357
- Full Text :
- https://doi.org/10.1007/11787006_35