{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:30:11Z","timestamp":1758274211255,"version":"3.40.3"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319230207"},{"type":"electronic","value":"9783319230214"}],"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-23021-4_18","type":"book-chapter","created":{"date-parts":[[2015,9,8]],"date-time":"2015-09-08T20:47:30Z","timestamp":1441745250000},"page":"196-207","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Weighted Restarting Automata and Pushdown Relations"],"prefix":"10.1007","author":[{"given":"Qichao","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norbert","family":"Hundeshagen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Friedrich","family":"Otto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,9,9]]},"reference":[{"key":"18_CR1","volume-title":"The Theory of Parsing, Translation, and Compiling","author":"AV Aho","year":"1972","unstructured":"Aho, A.V., Ullman, J.D.: The Theory of Parsing, Translation, and Compiling. Prentice-Hall Inc., Upper Saddle River (1972)"},{"issue":"2","key":"18_CR2","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1137\/0212019","volume":"12","author":"C Choffrut","year":"1983","unstructured":"Choffrut, C., Culik II, K.: Properties of Finite and Pushdown Transducers. SIAM J. Comput. 12(2), 300\u2013315 (1983)","journal-title":"SIAM J. Comput."},{"key":"18_CR3","unstructured":"Hundeshagen, N.: Relations and Transductions Realized by Restarting Automata. Ph.D. thesis, Fachbereich Elektrotechnik\/Informatik, Universit\u00e4t Kassel (2013)"},{"key":"18_CR4","first-page":"93","volume-title":"NCMA 2012","author":"N Hundeshagen","year":"2012","unstructured":"Hundeshagen, N., Leupold, P.: Transducing by observing and restarting transducers. In: Freund, R., Holzer, M., Truthe, B., Ultes-Nitsche, U. (eds.) NCMA 2012. books@ocg.at, vol. 290, pp. 93\u2013106. \u00d6sterreichische Computer Gesellschaft, Vienna (2012)"},{"issue":"1","key":"18_CR5","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. Inform. Appl. 48(1), 85\u2013105 (2014)","journal-title":"RAIRO - Theor. Inform. Appl."},{"key":"18_CR6","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":"18_CR7","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":"4","key":"18_CR8","first-page":"287","volume":"4","author":"P Jan\u010dar","year":"1999","unstructured":"Jan\u010dar, P., Mr\u00e1z, F., Pl\u00e1tek, M., Vogel, J.: On Monotonic Automata with a Restart Operation. J. Auto. Lang. Comb. 4(4), 287\u2013312 (1999)","journal-title":"J. Auto. Lang. Comb."},{"key":"18_CR9","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1142\/S0129054110007556","volume":"21","author":"M Kutrib","year":"2010","unstructured":"Kutrib, M., Messerschmidt, H., Otto, F.: On Stateless Two-Pushdown Automata and Restarting Automata. Int. J. Found. Comp. Sci. 21, 781\u2013798 (2010)","journal-title":"Int. J. Found. Comp. Sci."},{"key":"18_CR10","unstructured":"Otto, F., Wang, Q.: Weighted Restarting Automata. The results of this paper have been announced at WATA 2014 in Leipzig, May 2014 (submitted)"}],"container-title":["Lecture Notes in Computer Science","Algebraic Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23021-4_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T15:31:33Z","timestamp":1676475093000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23021-4_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319230207","9783319230214"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23021-4_18","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":"9 September 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}