{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,7,18]],"date-time":"2023-07-18T13:31:50Z","timestamp":1689687110256},"reference-count":26,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2008,6]]},"abstract":"<jats:p> We develop a theory of regular aperiodic \u03c9-languages in parallel with the theory around the Wagner hierarchy. In particular, we characterize the Wadge degrees of regular aperiodic \u03c9-languages, find an effective version of the Wadge reducibility adequate for this class of languages and prove \"aperiodic analogs\" of the B\u00fcchi-Landweber determinacy theorem and of the Landweber's characterization of regular open and regular G<jats:sub>\u03b4<\/jats:sub> sets. <\/jats:p>","DOI":"10.1142\/s0129054108005875","type":"journal-article","created":{"date-parts":[[2008,6,3]],"date-time":"2008-06-03T10:27:20Z","timestamp":1212488840000},"page":"649-675","source":"Crossref","is-referenced-by-count":8,"title":["FINE HIERARCHY OF REGULAR APERIODIC \u03c9-LANGUAGES"],"prefix":"10.1142","volume":"19","author":[{"given":"VICTOR","family":"SELIVANOV","sequence":"first","affiliation":[{"name":"Institute of Informatics Systems, Siberian Division of the Russian Academy of Sciences, Lavrentiev av. 6, Novosibirsk, 630093, Russia"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1969-0280205-0"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-4049(99)00093-6"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196797000290"},{"key":"rf4","first-page":"673","volume":"9","author":"Carton O.","journal-title":"International Journal of Algebra and Computation"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00567-4"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196706002871"},{"key":"rf7","volume-title":"Classical Descriptive Set Theory","author":"Kechris A. S.","year":"1994"},{"key":"rf8","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1051\/ita\/1987210404191","volume":"21","author":"K\u00f6bler J.","journal-title":"Theoretical Informatics and Applications"},{"key":"rf9","volume-title":"Set Theory","author":"Kuratowski K.","year":"1967"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(77)90443-0"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/0168-0072(93)90036-D"},{"key":"rf13","volume-title":"Counter-free automata","author":"McNaughton R.","year":"1971"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(86)90037-1"},{"key":"rf16","volume":"141","author":"Perrin D.","journal-title":"Infinite Words"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.2307\/2275522"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00301-0"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2002003"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2003008"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6_6"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(79)90629-6"},{"key":"rf30","first-page":"360","volume":"48","author":"Thomas W.","journal-title":"Information and Control"},{"key":"rf31","unstructured":"W.\u00a0Thomas, Handbook of Theoretical Computer Science (1990)\u00a0pp. 133\u2013191."},{"key":"rf33","unstructured":"W.\u00a0Thomas, Handbook of Formal Language theory (1996)\u00a0pp. 133\u2013191."},{"key":"rf34","volume-title":"Finite automata. Behaviour and Synthesis","author":"Trakhtenbrot B. A.","year":"1970"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(79)90653-3"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00009-7"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054108005875","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:33:31Z","timestamp":1565138011000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054108005875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6]]},"references-count":26,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,6]]}},"alternative-id":["10.1142\/S0129054108005875"],"URL":"https:\/\/doi.org\/10.1142\/s0129054108005875","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6]]}}}