{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T03:13:08Z","timestamp":1767237188918,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030625351"},{"type":"electronic","value":"9783030625368"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-62536-8_16","type":"book-chapter","created":{"date-parts":[[2020,11,7]],"date-time":"2020-11-07T02:02:50Z","timestamp":1604714570000},"page":"193-205","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Classifying $$\\omega $$-Regular Aperiodic k-Partitions"],"prefix":"10.1007","author":[{"given":"Victor","family":"Selivanov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,11,6]]},"reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1142\/S0218196797000290","volume":"7","author":"O Carton","year":"1997","unstructured":"Carton, O., Perrin, D.: Chains and superchains for $$\\omega $$-rational sets, automata and semigroups. Int. J. Algebra Comput. 7, 673\u2013695 (1997)","journal-title":"Int. J. Algebra Comput."},{"key":"16_CR2","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1142\/S0218196799000357","volume":"9","author":"O Carton","year":"1999","unstructured":"Carton, O., Perrin, D.: The wagner hierarchy of $$\\omega $$-rational sets. Int. J. Algebra Comput. 9, 673\u2013695 (1999)","journal-title":"Int. J. Algebra Comput."},{"issue":"3","key":"16_CR3","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 $$\\omega $$-languages. Theor. Comput. Sci. 290(3), 1253\u20131300 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"16_CR4","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1142\/S0218196706002871","volume":"16","author":"J Duparc","year":"2006","unstructured":"Duparc, J., Riss, M.: The missing link for $$\\omega $$-rational sets, automata, and semigroups. Int. J. Algebra Comput. 16, 161\u2013185 (2006)","journal-title":"Int. J. Algebra Comput."},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1017\/S0960129506005597","volume":"16","author":"O Finkel","year":"2006","unstructured":"Finkel, O.: Borel ranks and Wadge degrees of context-free $$\\omega $$-languages. Math. Struct. Comput. Sci. 16, 813\u2013840 (2006)","journal-title":"Math. Struct. Comput. Sci."},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Hertling P., Selivanov V.L.: Complexity issues for preorders on finite labeled forests. In: Brattka, V., Diener, H., Spreen, D. (eds.) Logic, Computation, Hierarchies, pp. 165\u2013190. Ontos Publishing, de Gruiter, Boston-Berlin (2014)","DOI":"10.1515\/9781614518044.165"},{"key":"16_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978\/-1-4612-4190-4","volume-title":"Classical Descriptive Set Theory","author":"AS Kechris","year":"1994","unstructured":"Kechris, A.S.: Classical Descriptive Set Theory. Springer, New York (1994). https:\/\/doi.org\/10.1007\/978\/-1-4612-4190-4"},{"issue":"11","key":"16_CR8","doi-asserted-by":"publisher","first-page":"7885","DOI":"10.1090\/tran\/7621","volume":"371","author":"T Kihara","year":"2019","unstructured":"Kihara, T., Montalb\u00e1n, A.: On the structure of the Wadge degrees of BQO-valued Borel functions. Trans. Am. Math. Soc. 371(11), 7885\u20137923 (2019)","journal-title":"Trans. Am. Math. Soc."},{"key":"16_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/3-540-59042-0_69","volume-title":"STACS 95","author":"SC Krishnan","year":"1995","unstructured":"Krishnan, S.C., Puri, A., Brayton, R.K.: Structural complexity of $$\\omega $$ -automata. In: Mayr, E.W., Puech, C. (eds.) STACS 1995. LNCS, vol. 900, pp. 143\u2013156. Springer, Heidelberg (1995). https:\/\/doi.org\/10.1007\/3-540-59042-0_69"},{"key":"16_CR10","unstructured":"Kihara T., Selivanov V.: Wadge-like degrees of Borel BQO-valued functions. Arxiv 1909.10835 (2019)"},{"key":"16_CR11","unstructured":"Perrin D., Pin J.-E.: Infinite Words. v. 141 of pure and applied mathematics (Elsevier, 2004)"},{"key":"16_CR12","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/S0304-3975(97)00301-0","volume":"191","author":"VL Selivanov","year":"1998","unstructured":"Selivanov, V.L.: Fine hierarchy of regular $$\\omega $$-languages. Theor. Comput. Sci. 191, 37\u201359 (1998)","journal-title":"Theor. Comput. Sci."},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1051\/ita:2003008","volume":"37","author":"VL Selivanov","year":"2003","unstructured":"Selivanov, V.L.: Wadge degrees of $$\\omega $$-languages of deterministic turing machines. Theor. Inf. Appl. 37, 67\u201383 (2003)","journal-title":"Theor. Inf. Appl."},{"key":"16_CR14","unstructured":"Selivanov V.L.: Classifying omega-regular partitions. In: Preproceedings of LATA-2007, Universitat Rovira i Virgili Report Series, 35\/07, pp. 529\u2013540 (2007)"},{"issue":"3","key":"16_CR15","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1142\/S0129054108005875","volume":"19","author":"VL Selivanov","year":"2008","unstructured":"Selivanov, V.L.: Fine hierarchy of regular aperiodic $$\\omega $$-languages. Int. J. Found. Comput. Sci. 19(3), 649\u2013675 (2008)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"16_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/978-3-642-21875-0_28","volume-title":"Models of Computation in Context","author":"V Selivanov","year":"2011","unstructured":"Selivanov, V.: A fine hierarchy of $$\\omega $$-regualr $$k$$-partitions. In: L\u00f6we, B., Normann, D., Soskov, I., Soskova, A. (eds.) CiE 2011. LNCS, vol. 6735, pp. 260\u2013269. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-21875-0_28"},{"key":"16_CR17","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1016\/j.apal.2011.12.029","volume":"163","author":"VL Selivanov","year":"2012","unstructured":"Selivanov, V.L.: Fine hierarchies via priestley duality. Ann. Pure Appl. Logic 163, 1075\u20131107 (2012)","journal-title":"Ann. Pure Appl. Logic"},{"key":"16_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/978-3-319-58741-7_36","volume-title":"Unveiling Dynamics and Complexity","author":"VL Selivanov","year":"2017","unstructured":"Selivanov, V.L.: Extending wadge theory to k-partitions. In: Kari, J., Manea, F., Petre, I. (eds.) CiE 2017. LNCS, vol. 10307, pp. 387\u2013399. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-58741-7_36"},{"key":"16_CR19","unstructured":"Wadge W.: Reducibility and determinateness in the Baire space. PhD thesis, University of California, Berkely (1984)"},{"key":"16_CR20","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 $$\\omega $$-regular sets. Inf. Control 43, 123\u2013177 (1979)","journal-title":"Inf. Control"},{"key":"16_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/3-540-59293-8_202","volume-title":"TAPSOFT \u201995: Theory and Practice of Software Development","author":"T Wilke","year":"1995","unstructured":"Wilke, T., Yoo, H.: Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time. In: Mosses, P.D., Nielsen, M., Schwartzbach, M.I. (eds.) CAAP 1995. LNCS, vol. 915, pp. 288\u2013302. Springer, Heidelberg (1995). https:\/\/doi.org\/10.1007\/3-540-59293-8_202"}],"container-title":["Lecture Notes in Computer Science","Descriptional Complexity of Formal Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-62536-8_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,10]],"date-time":"2025-03-10T19:22:47Z","timestamp":1741634567000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-62536-8_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030625351","9783030625368"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-62536-8_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"6 November 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DCFS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Descriptional Complexity of Formal Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vienna","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 August 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 August 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dcfs2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/sofl2020.conf.tuwien.ac.at\/DCFS2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}