{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:45Z","timestamp":1725663585431},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540534143"},{"type":"electronic","value":"9783540468691"}],"license":[{"start":{"date-parts":[[1990,1,1]],"date-time":"1990-01-01T00:00:00Z","timestamp":631152000000},"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":[[1990]]},"DOI":"10.1007\/3-540-53414-8_30","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:02:57Z","timestamp":1330189377000},"page":"62-79","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Subsequential functions: Characterizations, minimization, examples"],"prefix":"10.1007","author":[{"given":"Christophe","family":"Reutenauer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"J. Berstel, Transductions and context-free languages, Teubner (1979).","DOI":"10.1007\/978-3-663-09367-1"},{"issue":"10","key":"4_CR2","first-page":"762","volume":"20","author":"R. Boyer","year":"1977","unstructured":"R. Boyer, J.S. Moore, A fast string searching algorithm, Comm. Assoc. Comput. Machin. 20, 10 (1977) 762\u2013772.","journal-title":"Comm. Assoc. Comput. Machin."},{"key":"4_CR3","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0304-3975(77)90049-4","volume":"5","author":"C. Choffrut","year":"1977","unstructured":"C. Choffrut, Une caract\u00e9risation des fonctions s\u00e9quentielles et des fonctions souss\u00e9quentielles en tant que relations rationnelles, Theor. Comput. Sci. 5 (1977) 325\u2013337.","journal-title":"Theor. Comput. Sci."},{"key":"4_CR4","unstructured":"C. Choffrut, Contribution \u00e0 l'\u00e9tude de quelques familles remarquables de fonctions rationnelles, Th\u00e8se Sci. Math. Universit\u00e9 Paris VII (1978)."},{"key":"4_CR5","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/3-540-09510-1_8","volume":"71","author":"C. Choffrut","year":"1979","unstructured":"C. Choffrut, A generalization of Ginsburg and Rose's characterization of g-s-m mappings, Proc. of the 6th Intern. Congress on Automata, Languages and Programming, Graz (1979), Lecture Notes Comput. Sci. 71, 88\u2013103.","journal-title":"Lecture Notes Comput. Sci."},{"key":"4_CR6","unstructured":"S. Eilenberg, Automata, languages and machines, vol. A, Acad. Press (1974)."},{"key":"4_CR7","volume-title":"An introduction to mathematical machine theory","author":"S. Ginsburg","year":"1962","unstructured":"S. Ginsburg, An introduction to mathematical machine theory, Addison-Wesley, Reading, Massachussets (1962)."},{"key":"4_CR8","doi-asserted-by":"crossref","first-page":"381","DOI":"10.4153\/CJM-1966-040-3","volume":"18","author":"S. Ginsburg","year":"1966","unstructured":"S. Ginsburg, G.F. Rose, A characterization of machine mappings, Can. J. Math. 18 (1966) 381\u2013388.","journal-title":"Can. J. Math."},{"key":"4_CR9","first-page":"323","volume":"6","author":"D.E. Knuth","year":"1977","unstructured":"D.E. Knuth, J.H. Morris, V.R. Pratt, Fast pattern-matching in strings, S.I.A.M. J. Comput. 6(1977) 323\u2013350.","journal-title":"S.I.A.M. J. Comput."},{"key":"4_CR10","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1145\/320924.320930","volume":"5","author":"G. Raney","year":"1958","unstructured":"G. Raney, Sequential functions, J.Assoc. Comput. Mach. 5 (1958) 177\u2013180.","journal-title":"J.Assoc. Comput."},{"key":"4_CR11","unstructured":"C. Reutenauer, M.-P. Sch\u00fctzenberger, Minimization of rational word functions, to appear in Siam J. of Computing."},{"key":"4_CR12","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0304-3975(77)90055-X","volume":"4","author":"M.P. Sch\u00fctzenberger","year":"1977","unstructured":"M.P. Sch\u00fctzenberger, Sur une variante des fonctions s\u00e9quentielles, Theor. Comput. Sci. 4 (1977) 47\u201357.","journal-title":"Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Aspects and Prospects of Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53414-8_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:42:36Z","timestamp":1558255356000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53414-8_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540534143","9783540468691"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-53414-8_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]},"assertion":[{"value":"8 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}