{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:51:35Z","timestamp":1725663095291},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540185352"},{"type":"electronic","value":"9783540480082"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3540185356_29","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T19:36:52Z","timestamp":1330198612000},"page":"39-50","source":"Crossref","is-referenced-by-count":17,"title":["Kleene's theorem revisited"],"prefix":"10.1007","author":[{"given":"Jacques","family":"Sakarovitch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,15]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"J. Berstel, Transductions and Context free Languages, Teubner, 1979.","DOI":"10.1007\/978-3-663-09367-1"},{"key":"3_CR2","unstructured":"J. Berstel, Ch. Reutenauer, Les s\u00e9ries rationnelles et leurs languages, Masson, 1984."},{"key":"3_CR3","unstructured":"J. H. Conway, Regular Algebra and Finite Machines, Chapman and Hall, 1971."},{"key":"3_CR4","unstructured":"S. Eilenberg, Automata, languages, and Machines, Vol. A, Academic Press, 1974."},{"key":"3_CR5","first-page":"47","volume":"9","author":"C. C. Elgot","year":"1965","unstructured":"C. C. Elgot and G. Mezei, On relations defined by generalized finite automata, I.B.M. J. of Res. and Dev. 9, 1965, 47\u201365.","journal-title":"I.B.M. J. of Res. and Dev."},{"key":"3_CR6","unstructured":"J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison Wesley, 1979."},{"key":"3_CR7","unstructured":"J. E. Hopcroft and J. D. Ullman, Formal Languages and their relation to Automata, Addison Wesley, 1969."},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"S. C. Kleene, Representation of Events in Nerve Nets and Finite Automata, in Automata Studies (C. E. Shannon and J. Mc Carty, Eds), Princeton University Press, 1956, 3\u201341.","DOI":"10.1515\/9781400882618-002"},{"key":"3_CR9","doi-asserted-by":"crossref","first-page":"336","DOI":"10.5802\/aif.287","volume":"18","author":"M. Nivat","year":"1968","unstructured":"M. Nivat, Transductions des languages de Chomsky, Ann. Inst. Fourier 18, 1968, 336\u2013456.","journal-title":"Ann. Inst. Fourier"},{"key":"3_CR10","unstructured":"J. Sakarovitch, Th\u00e9orie des Automates, en pr\u00e9paration."},{"key":"3_CR11","unstructured":"M. P. Sch\u00fctzenberger, Certain elementary families of automata, in Proceedings of Symposium on Mathematical Theory of Automata, Polytechnic Institute of Brooklyn, 1962, 139\u2013153."},{"key":"3_CR12","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/S0019-9958(67)90529-3","volume":"11","author":"E. Shamir","year":"1967","unstructured":"E. Shamir, A representation theorem for algebraic and context free power series in non commuting variables, Inform. and Control 11, 1967, 234\u2013254.","journal-title":"Inform. and Control"}],"container-title":["Lecture Notes in Computer Science","Trends, Techniques, and Problems in Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3540185356_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:15:20Z","timestamp":1619558120000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3540185356_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540185352","9783540480082"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3540185356_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1987]]}}}