{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T05:11:00Z","timestamp":1743052260185,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319200279"},{"type":"electronic","value":"9783319200286"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-20028-6_8","type":"book-chapter","created":{"date-parts":[[2015,6,19]],"date-time":"2015-06-19T10:07:37Z","timestamp":1434708457000},"page":"71-82","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Newton\u2019s Forward Difference Equation for Functions from Words to Words"],"prefix":"10.1007","author":[{"given":"Jean-\u00c9ric","family":"Pin","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,6,20]]},"reference":[{"key":"8_CR1","volume-title":"Finite semigroups and universal algebra","author":"J Almeida","year":"1994","unstructured":"Almeida, J.: Finite semigroups and universal algebra. World Scientific Publishing Co., River Edge (1994). Translated from the 1992 Portuguese original and revised by the author"},{"issue":"1","key":"8_CR2","doi-asserted-by":"publisher","first-page":"17","DOI":"10.4153\/CMB-1977-003-9","volume":"20","author":"B Banaschewski","year":"1977","unstructured":"Banaschewski, B., Nelson, E.: On the non-existence of injective near-ring modules. Can. Math. Bull. 20(1), 17\u201323 (1977)","journal-title":"Can. Math. Bull."},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.tcs.2005.11.034","volume":"354","author":"J Berstel","year":"2006","unstructured":"Berstel, J., Boasson, L., Carton, O., Petazzoni, B., Pin, J.\u00c9.: Operations preserving recognizable languages. Theor. Comput. Sci. 354, 405\u2013420 (2006)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"8_CR4","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/S0890-5401(03)00066-X","volume":"184","author":"M Droste","year":"2003","unstructured":"Droste, M., Zhang, G.Q.: On transformations of formal power series. Inf. Comput. 184(2), 369\u2013383 (2003)","journal-title":"Inf. Comput."},{"key":"8_CR5","volume-title":"Automata, Languages and Machines","author":"S Eilenberg","year":"1976","unstructured":"Eilenberg, S.: Automata, Languages and Machines, vol. B. Academic Press, New York (1976)"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1093\/qmath\/11.1.193","volume":"11","author":"A Fr\u00f6hlich","year":"1960","unstructured":"Fr\u00f6hlich, A.: On groups over a d.g. near-ring. I. Sum constructions and free $$R$$-groups. Q. J. Math. Oxf. Ser. (2) 11, 193\u2013210 (1960)","journal-title":"Q. J. Math. Oxf. Ser. (2)"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1093\/qmath\/11.1.211","volume":"11","author":"A Fr\u00f6hlich","year":"1960","unstructured":"Fr\u00f6hlich, A.: On groups over a d.g. near-ring. II. Categories and functors. Q. J. Math. Oxf. Ser. (2) 11, 211\u2013228 (1960)","journal-title":"Q. J. Math. Oxf. Ser. (2)"},{"issue":"2","key":"8_CR8","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/1008304.1008306","volume":"6","author":"SR Kosaraju","year":"1974","unstructured":"Kosaraju, S.R.: Regularity preserving functions. SIGACT News 6(2), 16\u201317 (1974)","journal-title":"SIGACT News"},{"key":"8_CR9","series-title":"Cambridge Mathematical Library","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511566097","volume-title":"Combinatorics on Words","author":"M Lothaire","year":"1997","unstructured":"Lothaire, M.: Combinatorics on Words. Cambridge Mathematical Library. Cambridge University Press, Cambridge (1997)"},{"key":"8_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/BFb0009652","volume-title":"Theoretical Computer Science","author":"J\u00c9 Pin","year":"1982","unstructured":"Pin, J.\u00c9., Sakarovitch, J.: Operations and transductions that preserve rationality. In: Cremers, A.B., Kriegel, H.-P. (eds.) Theoretical Computer Science. LNCS, vol. 145, pp. 617\u2013628. Springer, Heidelberg (1982)"},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/0304-3975(85)90019-2","volume":"35","author":"J\u00c9 Pin","year":"1985","unstructured":"Pin, J.\u00c9., Sakarovitch, J.: Une application de la repr\u00e9sentation matricielle des transductions. Theor. Comput. Sci. 35, 271\u2013293 (1985)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/j.tcs.2005.03.029","volume":"340","author":"J\u00c9 Pin","year":"2005","unstructured":"Pin, J.\u00c9., Silva, P.V.: A topological approach to transductions. Theor. Comput. Sci. 340, 443\u2013456 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR13","first-page":"585","volume-title":"25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008)","author":"J\u00c9 Pin","year":"2008","unstructured":"Pin, J.\u00c9., Silva, P.V.: A Mahler\u2019s theorem for functions from words to integers. In: Albers, S., Weil, P. (eds.) 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008), pp. 585\u2013596. Internationales Begegnungs- Und Forschungszentrum f\u00fcr Informatik (IBFI), Schloss Dagstuhl, Germany (2008)"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1142\/S0218196711006170","volume":"21","author":"J\u00c9 Pin","year":"2011","unstructured":"Pin, J.\u00c9., Silva, P.V.: On profinite uniform structures defined by varieties of finite monoids. Int. J. Algebr. Comput. 21, 295\u2013314 (2011)","journal-title":"Int. J. Algebr. Comput."},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1016\/j.ejc.2013.09.009","volume":"36","author":"J\u00c9 Pin","year":"2014","unstructured":"Pin, J.\u00c9., Silva, P.V.: A noncommutative extension of Mahler\u2019s theorem on interpolation series. Eur. J. Comb. 36, 564\u2013578 (2014)","journal-title":"Eur. J. Comb."},{"key":"8_CR16","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1142\/S0218196799000266","volume":"9","author":"J\u00c9 Pin","year":"1999","unstructured":"Pin, J.\u00c9., Weil, P.: Uniformities on free semigroups. Int. J. Algebr. Comput. 9, 431\u2013453 (1999)","journal-title":"Int. J. Algebr. Comput."},{"issue":"1\u20132","key":"8_CR17","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0304-3975(94)00180-Q","volume":"145","author":"C Reutenauer","year":"1995","unstructured":"Reutenauer, C., Sch\u00fctzenberger, M.P.: Vari\u00e9t\u00e9s et fonctions rationnelles. Theor. Comput. Sci. 145(1\u20132), 229\u2013240 (1995)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0304-3975(76)90030-X","volume":"2","author":"JI Seiferas","year":"1976","unstructured":"Seiferas, J.I., McNaughton, R.: Regularity-preserving relations. Theor. Comp. Sci. 2, 147\u2013154 (1976)","journal-title":"Theor. Comp. Sci."},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/S0019-9958(63)90110-4","volume":"6","author":"RE Stearns","year":"1963","unstructured":"Stearns, R.E., Hartmanis, J.: Regularity preserving modifications of regular expressions. Inf. Control 6, 55\u201369 (1963)","journal-title":"Inf. Control"}],"container-title":["Lecture Notes in Computer Science","Evolving Computability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-20028-6_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T04:10:31Z","timestamp":1675138231000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-20028-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319200279","9783319200286"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-20028-6_8","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":"20 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}