{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:36:44Z","timestamp":1725665804115},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642283314"},{"type":"electronic","value":"9783642283321"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-28332-1_28","type":"book-chapter","created":{"date-parts":[[2012,2,29]],"date-time":"2012-02-29T09:45:36Z","timestamp":1330508736000},"page":"325-336","source":"Crossref","is-referenced-by-count":6,"title":["Characterizing the Rational Functions by Restarting Transducers"],"prefix":"10.1007","author":[{"given":"Norbert","family":"Hundeshagen","sequence":"first","affiliation":[]},{"given":"Friedrich","family":"Otto","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"28_CR1","volume-title":"Compilers: Principles and Techniques and Tools","author":"A. Aho","year":"1986","unstructured":"Aho, A., Sethi, R., Ullman, J.: Compilers: Principles and Techniques and Tools. Addison-Weslay, Reading (1986)"},{"key":"28_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-663-09367-1","volume-title":"Transductions and Context-Free Languages","author":"J. Berstel","year":"1979","unstructured":"Berstel, J.: Transductions and Context-Free Languages. Teubner, Stuttgart (1979)"},{"key":"28_CR3","unstructured":"Choffrut, C., Culik, K.: Properties of finite and pushdown transducers. SIAM J. Comput. 12, 300\u2013315 (1983)"},{"key":"28_CR4","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)"},{"key":"28_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/978-3-642-22321-1_25","volume-title":"Developments in Language Theory","author":"N. Hundeshagen","year":"2011","unstructured":"Hundeshagen, N., Otto, F.: Characterizing the Regular Languages by Nonforgetting Restarting Automata. In: Mauri, G., Leporati, A. (eds.) DLT 2011. LNCS, vol.\u00a06795, pp. 288\u2013299. Springer, Heidelberg (2011)"},{"key":"28_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/978-3-642-18098-9_18","volume-title":"Implementation and Application of Automata","author":"N. Hundeshagen","year":"2011","unstructured":"Hundeshagen, N., Otto, F., Vollweiler, M.: Transductions Computed by PC-Systems of Monotone Deterministic Restarting Automata. In: Domaratzki, M., Salomaa, K. (eds.) CIAA 2010. LNCS, vol.\u00a06482, pp. 163\u2013172. Springer, Heidelberg (2011)"},{"key":"28_CR7","first-page":"355","volume":"12","author":"P. Jan\u010dar","year":"2007","unstructured":"Jan\u010dar, P., Mr\u00e1z, F., Pl\u00e1tek, M., Vogel, J.: Monotonicity of restarting automata. J. Autom. Lang. Comb.\u00a012, 355\u2013371 (2007)","journal-title":"J. Autom. Lang. Comb."},{"key":"28_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.\u00a0965, pp. 283\u2013292. Springer, Heidelberg (1995)"},{"key":"28_CR9","unstructured":"Kutrib, M., Reimann, J.: Succinct description of regular languages by weak restarting automata. Inform. Comput. 206, 1152\u20131160 (2008)"},{"key":"28_CR10","unstructured":"Messerschmidt, H., Otto, F.: A hierarchy of monotone deterministic non-forgetting restarting automata. Theory Comput. Syst. 48, 343\u2013373 (2011)"},{"key":"28_CR11","first-page":"269","volume":"23","author":"M. Mohri","year":"1997","unstructured":"Mohri, M.: Finite-state transducers in language and speech processing. Computational Linguistics\u00a023, 269\u2013311 (1997)","journal-title":"Computational Linguistics"},{"key":"28_CR12","first-page":"493","volume":"6","author":"F. Mr\u00e1z","year":"2001","unstructured":"Mr\u00e1z, F.: Lookahead hierarchies of restarting automata. J. Autom. Lang. Comb.\u00a06, 493\u2013506 (2001)","journal-title":"J. Autom. Lang. Comb."},{"key":"28_CR13","series-title":"SCI","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., Martin-Vide, C., Mitrana, V. (eds.) Recent Advances in Formal Languages and Applications. SCI, vol.\u00a025, pp. 269\u2013303. Springer, Berlin (2006)"},{"key":"28_CR14","first-page":"121","volume":"9","author":"N. Santean","year":"2004","unstructured":"Santean, N.: Bimachines and structurally-reversed automata. J. Autom. Lang. Comb.\u00a09, 121\u2013146 (2004)","journal-title":"J. Autom. Lang. Comb."}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-28332-1_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T04:29:54Z","timestamp":1556425794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-28332-1_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642283314","9783642283321"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-28332-1_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}