{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:51:16Z","timestamp":1725663076395},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540167617"},{"type":"electronic","value":"9783540398592"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16761-7_57","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:53:33Z","timestamp":1330196013000},"page":"79-88","source":"Crossref","is-referenced-by-count":1,"title":["Counting with rational functions"],"prefix":"10.1007","author":[{"given":"C.","family":"Choffrut","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. P.","family":"Schutzenberger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"BERSTEL J., \"Transductions and Context-Free Languages\", Teubner, 1979","DOI":"10.1007\/978-3-663-09367-1"},{"key":"9_CR2","unstructured":"BERSTEL J., & D. PERRIN, \"Theory of codes\", 1985, Academic Press."},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"CHOFFRUT C., A generalization of Ginsburg and Rose's characterization of g-s-m mappings. Proceedings of the 6th ICALP Conf\u00e9rence, 1979, p. 88\u2013103.","DOI":"10.1007\/3-540-09510-1_8"},{"key":"9_CR4","unstructured":"EILENBERG S., \"Automata, Languages and Machines\", Vol. A. 1974, Academic Press."},{"key":"9_CR5","doi-asserted-by":"crossref","first-page":"381","DOI":"10.4153\/CJM-1966-040-3","volume":"18","author":"S. Ginsburg","year":"1986","unstructured":"GINSBURG S. & G.F. ROSE, A characterization of machine mappings, Can. J. of Math., 18, 1986, p. 381\u2013388.","journal-title":"Can. J. of Math."},{"key":"9_CR6","unstructured":"JOHNSON J.H., Formal models for string similarity, PhD thesis, University of Waterloo, 1983 (also Research Report C8-83-32)."},{"key":"9_CR7","unstructured":"KNUTH D.E., \"The Art of Computer Programming\", Vol. 3., 1973, Addison-Wesley."},{"key":"9_CR8","unstructured":"LALLEMENT G., \"Semigroups and Combinatorial Applications\", 1979, Wiley-Interscience."},{"key":"9_CR9","doi-asserted-by":"crossref","first-page":"339","DOI":"10.5802\/aif.287","volume":"18","author":"M. Nivat","year":"1986","unstructured":"NIVAT M., Transductions des langages de Chomsky, Ann. de l'Inst. Fourier, 18, 1986, p. 339\u2013456.","journal-title":"Ann. de l'Inst. Fourier"},{"key":"9_CR10","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0304-3975(76)90026-8","volume":"3","author":"M.P. Schutzenberger","year":"1976","unstructured":"SCHUTZENBERGER M.P., Sur les relations rationnelles entre mono\u00efdes libres, Theoret. Comput. Sci., 3, 1976, p. 243\u2013259.","journal-title":"Theoret. Comput. Sci."},{"key":"9_CR11","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0304-3975(77)90055-X","volume":"4","author":"M.P. Schutzenberger","year":"1977","unstructured":"SCHUTZENBERGER M.P., Sur une variante des fonctions s\u00e9quentielles, Theoret. Comput. Sci., 4, 1977, p. 243\u2013259.","journal-title":"Theoret. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16761-7_57.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:05:07Z","timestamp":1619557507000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16761-7_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540167617","9783540398592"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-16761-7_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}