{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T14:40:07Z","timestamp":1736520007531,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540359074"},{"type":"electronic","value":"9783540359081"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11787006_35","type":"book-chapter","created":{"date-parts":[[2006,6,28]],"date-time":"2006-06-28T23:23:09Z","timestamp":1151536989000},"page":"408-419","source":"Crossref","is-referenced-by-count":0,"title":["The Wadge Hierarchy of Deterministic Tree Languages"],"prefix":"10.1007","author":[{"given":"Filip","family":"Murlak","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"35_CR1","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1016\/S0304-3975(02)00567-4","volume":"290","author":"J. Duparc","year":"2003","unstructured":"Duparc, J.: A hierarchy of deterministic context-free \u03c9-languages. Theoret. Comput. Sci.\u00a0290, 1253\u20131300 (2003)","journal-title":"Theoret. Comput. Sci."},{"key":"35_CR2","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0304-3975(01)00008-1","volume":"269","author":"O. Finkel","year":"2001","unstructured":"Finkel, O.: Wadge Hierarchy of Omega Context Free Languages. Theoret. Comput. Sci.\u00a0269, 283\u2013315 (2001)","journal-title":"Theoret. Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Kechris, A.S.: Classical Descriptive Set Theory. Graduate Texts in Mathematics\u00a0156 (1995)","key":"35_CR3","DOI":"10.1007\/978-1-4612-4190-4"},{"doi-asserted-by":"crossref","unstructured":"Kupferman, O., Safra, S., Vardi, M.: Relating Word and Tree Automata. 11th IEEE Symp. on Logic in Comput. Sci, 322\u2013332 (1996)","key":"35_CR4","DOI":"10.1109\/LICS.1996.561360"},{"key":"35_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1007\/11538363_30","volume-title":"Computer Science Logic","author":"F. Murlak","year":"2005","unstructured":"Murlak, F.: On deciding topological classes of deterministic tree languages. In: Ong, L. (ed.) CSL 2005. LNCS, vol.\u00a03634, pp. 428\u2013441. Springer, Heidelberg (2005)"},{"unstructured":"F. Murlak. The Wadge hierarchy of deterministic tree languages. Draft version, http:\/\/www.mimuw.edu.pl\/~fmurlak\/papers\/conred.pdf","key":"35_CR6"},{"key":"35_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BFb0028571","volume-title":"STACS 1998","author":"D. Niwi\u0144ski","year":"1998","unstructured":"Niwi\u0144ski, D., Walukiewicz, I.: Relating hierarchies of word and tree automata. In: Meinel, C., Morvan, M. (eds.) STACS 1998. LNCS, vol.\u00a01373, pp. 320\u2013331. Springer, Heidelberg (1998)"},{"key":"35_CR8","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/S0304-3975(02)00452-8","volume":"303","author":"D. Niwi\u0144ski","year":"2003","unstructured":"Niwi\u0144ski, D., Walukiewicz, I.: A gap property of deterministic tree languages. Theoret. Comput. Sci.\u00a0303, 215\u2013231 (2003)","journal-title":"Theoret. Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Niwi\u0144ski, D., Walukiewicz, I.: Deciding nondeterministic hierarchy of deterministic tree automata. In: Proc. WoLLiC 2004. Electronic Notes in Theoret. Comp. Sci, pp. 195\u2013208 (2005)","key":"35_CR9","DOI":"10.1016\/j.entcs.2004.05.015"},{"key":"35_CR10","volume-title":"Pure and Applied Mathematics","author":"D. Perrin","year":"2004","unstructured":"Perrin, D., Pin, J.-E.: Infinite Words. Automata, Semigroups, Logic and Games. In: Pure and Applied Mathematics, vol.\u00a0141, Elsevier, Amsterdam (2004)"},{"key":"35_CR11","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1051\/ita:2003008","volume":"37","author":"V. Selivanov","year":"2003","unstructured":"Selivanov, V.: Wadge Degrees of \u03c9-languages of deterministic Turing machines. Theoret. Informatics Appl.\u00a037, 67\u201383 (2003)","journal-title":"Theoret. Informatics Appl."},{"key":"35_CR12","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/0304-3975(93)90030-W","volume":"112","author":"J. Skurczy\u0144ski","year":"1993","unstructured":"Skurczy\u0144ski, J.: The Borel hierarchy is infinite in the class of regular sets of trees. Theoret. Comput. Sci.\u00a0112, 413\u2013418 (1993)","journal-title":"Theoret. Comput. Sci."},{"key":"35_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1007\/3-540-45022-X_56","volume-title":"Automata, Languages and Programming","author":"T.F. Urba\u0144ski","year":"2000","unstructured":"Urba\u0144ski, T.F.: On deciding if deterministic Rabin language is in B\u00fcchi class. In: Welzl, E., Montanari, U., Rolim, J.D.P. (eds.) ICALP 2000. LNCS, vol.\u00a01853, pp. 663\u2013674. Springer, Heidelberg (2000)"},{"key":"35_CR14","first-page":"473","volume":"13","author":"K. Wagner","year":"1977","unstructured":"Wagner, K.: Eine topologische Charakterisierung einiger Klassen regul\u00e4rer Folgenmengen. J. Inf. Process. Cybern. EIK\u00a013, 473\u2013487 (1977)","journal-title":"J. Inf. Process. Cybern. EIK"},{"key":"35_CR15","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0019-9958(79)90653-3","volume":"43","author":"K. Wagner","year":"1979","unstructured":"Wagner, K.: On \u03c9-regular sets. Inform. and Control\u00a043, 123\u2013177 (1979)","journal-title":"Inform. and Control"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11787006_35.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T16:27:34Z","timestamp":1736440054000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11787006_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540359074","9783540359081"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11787006_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}