{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:23:24Z","timestamp":1725665004923},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540631651"},{"type":"electronic","value":"9783540691945"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63165-8_162","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:11:15Z","timestamp":1330297875000},"page":"17-35","source":"Crossref","is-referenced-by-count":4,"title":["The Wadge-Wagner hierarchy of \u03c9-rational sets"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Carton","sequence":"first","affiliation":[]},{"given":"Dominique","family":"Perrin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Jorge Almeida. Finite Semigroups and Universal Algebra. World Scientific, 1994.","key":"4_CR1","DOI":"10.1142\/2481"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0304-3975(92)90342-D","volume":"96","author":"R. Barua","year":"1992","unstructured":"Rana Barua. The Hausdorff-Kuratowski hierarchy of \u03c9-regular languages and a hierarchy of Muller automata. Theoretical Computer Science, 96:345\u2013360, 1992.","journal-title":"Theoretical Computer Science"},{"unstructured":"Nicolas Bedon. Automata, semigroups and recognizability of words on ordinals. IGM report 96-5, to appear in International Journal of Algebra and Computation.","key":"4_CR3"},{"unstructured":"Olivier Carton. Mots infinis, \u03c9-semigroupes et Topologie. Th\u00e8se, Universit\u00e9 Paris 7, 1993. Report LITP-TH 93-08.","key":"4_CR4"},{"unstructured":"Olivier Carton and Dominique Perrin. The Wagner hierarchy of \u03c9-rational sets. To appear in International journal of algebra and computation.","key":"4_CR5"},{"unstructured":"Olivier Carton and Dominique Perrin. Chains and superchains in \u03c9-semigroups. In Jorge Almeida, Grancinda Gomes, and Pedro Silva, editors, Semigroups, Automata and Languages, pages 17\u201328. World Scientific, 1994.","key":"4_CR6"},{"doi-asserted-by":"crossref","unstructured":"Olivier Carton and Dominique Perrin. Chains and superchains for \u03c9-rational sets, automata and semigroups. International journal of algebra and computation, 1997. to appear.","key":"4_CR7","DOI":"10.1142\/S0218196797000290"},{"doi-asserted-by":"crossref","unstructured":"John M. Howie. Fundamentals of Semigroup Theory. Oxford University Press, 1995.","key":"4_CR8","DOI":"10.1093\/oso\/9780198511946.001.0001"},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0304-3975(85)90043-X","volume":"36","author":"M. Kaminski","year":"1985","unstructured":"Micheal Kaminski. A classification of \u03c9-regular languages. Theoretical Computer Science, 36:217\u2013229, 1985.","journal-title":"Theoretical Computer Science"},{"doi-asserted-by":"crossref","unstructured":"Alexander S. Kechris. Classical Descriptive Set Theory, volume 156 of Graduate texts in mathematics. 1995.","key":"4_CR10","DOI":"10.1007\/978-1-4612-4190-4"},{"key":"4_CR11","first-page":"143","volume-title":"STACS '95, volume 900 of Lecture Notes in Computer Science","author":"S. C. Krishnan","year":"1995","unstructured":"Sriram C. Krishnan, Anuj Puri, and Robert K. Brayton. Structural complexity of \u03c9-languages. In STACS '95, volume 900 of Lecture Notes in Computer Science, pages 143\u2013156, Berlin, 1995. Springer-Verlag."},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1007\/BF01691063","volume":"3","author":"L. H. Landweber","year":"1969","unstructured":"Lawrence H. Landweber. Decision problems for \u03c9-automata. Mathematical Systems Theory, 3:376\u2013384, 1969.","journal-title":"Mathematical Systems Theory"},{"doi-asserted-by":"crossref","unstructured":"Douglas Lind and Brian Marcus. An Introduction to Symbolic Dynamics and Coding. Cambridge University Press, 1995.","key":"4_CR13","DOI":"10.1017\/CBO9780511626302"},{"doi-asserted-by":"crossref","unstructured":"Alain Louveau. Some results in the Wadge hierarchy of Borel sets. In A.S. Kechris et al., editor, Cabal Seminar 79-81, volume 1019 of Lecture Notes in Math., pages 28\u201355. Springer-Verlag, 1981.","key":"4_CR14","DOI":"10.1007\/BFb0071692"},{"doi-asserted-by":"crossref","unstructured":"Zohar Manna and Amir Pnueli. A hierarchy of temporal properties. In Principles of Distributed Computing, pages 377\u2013408, 1990.","key":"4_CR15","DOI":"10.1145\/93385.93442"},{"unstructured":"Dominique Perrin and Jean-Eric Pin. Infinite words. Version 1.4, Report LITP 97.04 (http:\/\/litp.ibp.fr\/\u223cjep\/Resumes\/MotsInfinis.html).","key":"4_CR16"},{"doi-asserted-by":"crossref","unstructured":"Dominique Perrin and Jean-Eric Pin. Semigroups and automata on infinite words. In J. Fountain and V. A. R. Gould, editors, NATO Advanced Study Institute Semi-groups, Formal Languages and Groups, pages 49\u201372. Kluwer academic publishers, 1995.","key":"4_CR17","DOI":"10.1007\/978-94-011-0149-3_3"},{"key":"4_CR18","first-page":"80","volume":"39","author":"J. Pin","year":"1995","unstructured":"Jean-Eric Pin. A variety theorem without complementation. Russian Mathematics (Iz. VUZ), 39:80\u201390, 1995.","journal-title":"Russian Mathematics (Iz. VUZ)"},{"unstructured":"Pierre Simonnet. Automates et Th\u00e9orie Descriptive. Th\u00e8se, Universit\u00e9 Paris 7, 1992.","key":"4_CR19"},{"key":"4_CR20","first-page":"379","volume":"10","author":"L. Staiger","year":"1974","unstructured":"Ludwig Staiger and Klaus Wagner. Automatentheoretische und automatenfreie Charakterisierungen topologischer Klassen regul\u00e4rer Folgenmengen. Elektron. Informationsverarb. Kybernet., 10:379\u2013392, 1974.","journal-title":"Elektron. Informationsverarb. Kybernet."},{"doi-asserted-by":"crossref","unstructured":"Wolfgang Thomas. Automata on infinite objects. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, chapter 4. Eisevier, 1990.","key":"4_CR21","DOI":"10.1016\/B978-0-444-88074-1.50009-3"},{"key":"4_CR22","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0019-9958(79)90653-3","volume":"43","author":"K. Wagner","year":"1979","unstructured":"Klaus Wagner. On \u03c9-regular sets. Information and Control, 43:123\u2013177, 1979.","journal-title":"Information and Control"},{"key":"4_CR23","first-page":"588","volume-title":"ICALP '91, volume 510 of Lecture Notes in Computer Science","author":"T. Wilke","year":"1991","unstructured":"Thomas Wilke. An Eilenberg theorem for \u221e-languages. In ICALP '91, volume 510 of Lecture Notes in Computer Science, pages 588\u2013599, Berlin, 1991. Springer-Verlag."},{"issue":"4","key":"4_CR24","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1142\/S0218196793000287","volume":"3","author":"T. Wilke","year":"1993","unstructured":"Thomas Wilke. An algebraic theory for regular languages of finite and infinite words. Int. J. Alg. Comput., 3(4):447\u2013489, 1993.","journal-title":"Int. J. Alg. Comput."},{"doi-asserted-by":"crossref","unstructured":"Thomas Wilke and Haiseung Yoo. Computing the Rabin index of a regular language of infinite words. To appear in International Journal of Algebra and Computation, 1997.","key":"4_CR25","DOI":"10.1006\/inco.1996.0082"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63165-8_162.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T18:07:40Z","timestamp":1713636460000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63165-8_162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540631651","9783540691945"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-63165-8_162","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}