{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:38:04Z","timestamp":1759639084278,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319236599"},{"type":"electronic","value":"9783319236605"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-23660-5_1","type":"book-chapter","created":{"date-parts":[[2015,8,26]],"date-time":"2015-08-26T12:05:10Z","timestamp":1440590710000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Degrees of Transducibility"],"prefix":"10.1007","author":[{"given":"J\u00f6rg","family":"Endrullis","sequence":"first","affiliation":[]},{"given":"Jan Willem","family":"Klop","sequence":"additional","affiliation":[]},{"given":"Aleksi","family":"Saarela","sequence":"additional","affiliation":[]},{"given":"Markus","family":"Whiteland","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,27]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546563","volume-title":"Automatic Sequences: Theory, Applications Generalizations","author":"J-P Allouche","year":"2003","unstructured":"Allouche, J.-P., Shallit, J.: Automatic Sequences: Theory, Applications Generalizations. Cambridge University Press, New York (2003)"},{"issue":"3","key":"1_CR2","first-page":"451","volume":"42","author":"A Belov","year":"2008","unstructured":"Belov, A.: Some algebraic properties of machine poset of infinite words. ITA 42(3), 451\u2013466 (2008)","journal-title":"ITA"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Endrullis, J., Grabmayer, C., Hendriks, D., Zantema, H.: The Degree of Squares is an Atom (2015)","DOI":"10.1007\/978-3-319-23660-5_10"},{"issue":"A6","key":"1_CR4","first-page":"1","volume":"11B","author":"J Endrullis","year":"2011","unstructured":"Endrullis, J., Hendriks, D., Klop, J.W.: Degrees of streams. J. integers 11B(A6), 1\u201340 (2011). Proceedings of the Leiden Numeration Conference 2010","journal-title":"J. integers"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.tcs.2012.08.018","volume":"464","author":"J Endrullis","year":"2012","unstructured":"Endrullis, J., Hendriks, D., Klop, J.W.: Highlights in infinitary rewriting and lambda calculus. Theor. Comput. Sci. 464, 48\u201371 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"1_CR6","first-page":"70","volume":"109","author":"J Endrullis","year":"2013","unstructured":"Endrullis, J., Hendriks, D., Klop, J.W.: Streams are forever. Bull. EATCS 109, 70\u2013106 (2013)","journal-title":"Bull. EATCS"},{"key":"1_CR7","unstructured":"Jacobs, K.: Invitation to mathematics. Princeton University Press (1992)"},{"issue":"3","key":"1_CR8","doi-asserted-by":"publisher","first-page":"379","DOI":"10.2307\/1969708","volume":"59","author":"SC Kleene","year":"1954","unstructured":"Kleene, S.C., Post, E.L.: The upper semi-lattice of degrees of recursive unsolvability. Ann. Math. 59(3), 379\u2013407 (1954)","journal-title":"Ann. Math."},{"key":"1_CR9","series-title":"Studies in logic and the foundations of mathematics","volume-title":"Classical Recursion Theory","author":"P Odifreddi","year":"1999","unstructured":"Odifreddi, P.: Classical Recursion Theory. Studies in logic and the foundations of mathematics. North-Holland, Amsterdam (1999)"},{"issue":"2","key":"1_CR10","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/S0019-9958(74)80053-7","volume":"24","author":"G Rayna","year":"1974","unstructured":"Rayna, G.: Degrees of finite-state transformability. Inf. Control 24(2), 144\u2013154 (1974)","journal-title":"Inf. Control"},{"key":"1_CR11","unstructured":"Sakarovitch, J.: Elements of Automata Theory. Cambridge (2003)"},{"key":"1_CR12","volume-title":"Degrees of Unsolvability","author":"JR Shoenfield","year":"1971","unstructured":"Shoenfield, J.R.: Degrees of Unsolvability. North-Holland, Elsevier (1971)"},{"issue":"4\u20135","key":"1_CR13","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s001530050063","volume":"36","author":"RA Shore","year":"1997","unstructured":"Shore, R.A.: Conjectures and questions from Gerald Sacks\u2019s degrees of unsolvability. Arch. Math. Logic 36(4\u20135), 233\u2013253 (1997)","journal-title":"Arch. Math. Logic"},{"issue":"1","key":"1_CR14","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1002\/malq.19710170143","volume":"17","author":"D Siefkes","year":"1971","unstructured":"Siefkes, D.: Undecidable extensions of monadic second order successor arithmetic. Math. Logic Q. 17(1), 385\u2013394 (1971)","journal-title":"Math. Logic Q."},{"issue":"6","key":"1_CR15","doi-asserted-by":"publisher","first-page":"1149","DOI":"10.1090\/S0002-9904-1978-14552-2","volume":"84","author":"RI Soare","year":"1978","unstructured":"Soare, R.I.: Recursively enumerable sets and degrees. Bull. Am. Math. Soc. 84(6), 1149\u20131181 (1978)","journal-title":"Bull. Am. Math. Soc."},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"581","DOI":"10.2307\/1969604","volume":"64","author":"C Spector","year":"1956","unstructured":"Spector, C.: On degrees of recursive unsolvability. Ann. Math. 64, 581\u2013592 (1956)","journal-title":"Ann. Math."}],"container-title":["Lecture Notes in Computer Science","Combinatorics on Words"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23660-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T13:31:32Z","timestamp":1674567092000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23660-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319236599","9783319236605"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23660-5_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"27 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}