{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T04:01:14Z","timestamp":1743134474763,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319155784"},{"type":"electronic","value":"9783319155791"}],"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-15579-1_57","type":"book-chapter","created":{"date-parts":[[2015,2,23]],"date-time":"2015-02-23T08:36:13Z","timestamp":1424680573000},"page":"727-738","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Hierarchy of Transducing Observer Systems"],"prefix":"10.1007","author":[{"given":"Peter","family":"Leupold","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norbert","family":"Hundeshagen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"key":"57_CR1","volume-title":"The Theory of Parsing, Translation, and Compiling","author":"A Aho","year":"1972","unstructured":"Aho, A., Ullman, J.: The Theory of Parsing, Translation, and Compiling. Prentice-Hall, Upper Saddle River (1972)"},{"key":"57_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-9771-7","volume-title":"String-Rewriting Systems","author":"R Book","year":"1993","unstructured":"Book, R., Otto, F.: String-Rewriting Systems. Springer, Berlin (1993)"},{"key":"57_CR3","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/j.tcs.2004.03.036","volume":"321","author":"M Cavaliere","year":"2004","unstructured":"Cavaliere, M., Leupold, P.: Evolution and Observation \u2013 A Non-Standard Way to Generate Formal Languages. Theoretical Computer Science 321, 233\u2013248 (2004)","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"57_CR4","first-page":"447","volume":"74","author":"M Cavaliere","year":"2006","unstructured":"Cavaliere, M., Leupold, P.: Observation of String-Rewriting Systems. Fundamenta Informaticae 74(4), 447\u2013462 (2006)","journal-title":"Fundamenta Informaticae"},{"unstructured":"Hundeshagen, N., Leupold, P.: Transducing by observing. In: Bordihn, H., Freund, R., Hinze, T., Holzer, M., Kutrib, M., Otto, F. (eds.) NCMA. books@ocg.at, vol. 263, pp. 85\u201398. \u00d6sterreichische Computergesellschaft (2010)","key":"57_CR5"},{"issue":"1","key":"57_CR6","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1051\/ita\/2014002","volume":"48","author":"N Hundeshagen","year":"2014","unstructured":"Hundeshagen, N., Leupold, P.: Transducing by Observing Length-Reducing and Painter Rules. RAIRO - Theor. Inf. and Applic. 48(1), 85\u2013105 (2014)","journal-title":"RAIRO - Theor. Inf. and Applic."},{"key":"57_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/978-3-642-28332-1_28","volume-title":"Language and Automata Theory and Applications","author":"N Hundeshagen","year":"2012","unstructured":"Hundeshagen, N., Otto, F.: Characterizing the rational functions by restarting transducers. In: Dediu, A.-H., Mart\u00edn-Vide, C. (eds.) LATA 2012. LNCS, vol. 7183, pp. 325\u2013336. Springer, Heidelberg (2012)"},{"key":"57_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/3-540-60249-6_60","volume-title":"Fundamentals of Computation Theory","author":"P Jan\u010dar","year":"1995","unstructured":"Jan\u010dar, P., Mr\u00e1z, F., Pl\u00e1tek, M., Vogel, J.: Restarting automata. In: Reichel, H. (ed.) FCT 1995. LNCS, vol. 965, pp. 283\u2013292. Springer, Heidelberg (1995)"},{"issue":"2","key":"57_CR9","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1142\/S0129054107004723","volume":"18","author":"T Jurdzinski","year":"2007","unstructured":"Jurdzinski, T., Otto, F.: Shrinking Restarting Automata. Int. J. Found. Comput. Sci. 18(2), 361\u2013385 (2007)","journal-title":"Int. J. Found. Comput. Sci."},{"unstructured":"Leupold, P.: Is computation observer-relative? In: Bensch, S., Freund, R., Otto, F. (eds.) Proceedings of Sixth Workshop on Non-Classical Models for Automata and Applications - NCMA 2014, Kassel, Germany, July 28\u201329, 2014. books@ocg.at, vol. 304, pp. 13\u201327. \u00d6sterreichische Computer Gesellschaft (2014)","key":"57_CR10"},{"unstructured":"Leupold, P.: What is the role of the observer in a computation? In: Proceedings of 7th AISB Symposium on Computing and Philosophy: Is computation observer-relative? London (2014)","key":"57_CR11"},{"key":"57_CR12","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/978-3-540-33461-3_11","volume-title":"Recent Advances in Formal Languages and Applications","author":"F Otto","year":"2006","unstructured":"Otto, F.: Restarting automata. In: \u00c9sik, Z., Mart\u00edn-Vide, C., Mitrana, V. (eds.) Recent Advances in Formal Languages and Applications. SCI, vol. 25, pp. 269\u2013303. Springer, Heidelberg (2006)"},{"key":"57_CR13","volume-title":"Formal Languages","author":"A Salomaa","year":"1973","unstructured":"Salomaa, A.: Formal Languages. Academic Press, New York (1973)"},{"doi-asserted-by":"crossref","unstructured":"Searle, J.R.: The Rediscovery of the Mind. MIT Press (1992)","key":"57_CR14","DOI":"10.7551\/mitpress\/5834.001.0001"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15579-1_57","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T07:50:07Z","timestamp":1675842607000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-15579-1_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319155784","9783319155791"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15579-1_57","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":"24 February 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}