{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T15:36:05Z","timestamp":1753889765876,"version":"3.41.2"},"reference-count":0,"publisher":"Centre pour la Communication Scientifique Directe (CCSD)","license":[{"start":{"date-parts":[[2008,12,23]],"date-time":"2008-12-23T00:00:00Z","timestamp":1229990400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/arxiv.org\/licenses\/nonexclusive-distrib\/1.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>We provide a complete description of the Wadge hierarchy for\ndeterministically recognisable sets of infinite trees. In particular we give an\nelementary procedure to decide if one deterministic tree language is\ncontinuously reducible to another. This extends Wagner's results on the\nhierarchy of omega-regular languages of words to the case of trees.<\/jats:p>","DOI":"10.2168\/lmcs-4(4:15)2008","type":"journal-article","created":{"date-parts":[[2009,1,9]],"date-time":"2009-01-09T10:25:35Z","timestamp":1231496735000},"source":"Crossref","is-referenced-by-count":3,"title":["The Wadge Hierarchy of Deterministic Tree Languages"],"prefix":"10.46298","volume":"Volume 4, Issue 4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0989-3717","authenticated-orcid":false,"given":"Filip","family":"Murlak","sequence":"first","affiliation":[]}],"member":"25203","published-online":{"date-parts":[[2008,12,23]]},"container-title":["Logical Methods in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/lmcs.episciences.org\/994\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/lmcs.episciences.org\/994\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,11]],"date-time":"2023-04-11T20:00:50Z","timestamp":1681243250000},"score":1,"resource":{"primary":{"URL":"https:\/\/lmcs.episciences.org\/994"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12,23]]},"references-count":0,"URL":"https:\/\/doi.org\/10.2168\/lmcs-4(4:15)2008","relation":{"is-same-as":[{"id-type":"arxiv","id":"0812.1729","asserted-by":"subject"},{"id-type":"doi","id":"10.48550\/arXiv.0812.1729","asserted-by":"subject"}],"is-referenced-by":[{"id-type":"doi","id":"10.1007\/978-3-642-04027-6_18","asserted-by":"subject"}]},"ISSN":["1860-5974"],"issn-type":[{"type":"electronic","value":"1860-5974"}],"subject":[],"published":{"date-parts":[[2008,12,23]]},"article-number":"994"}}