{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T10:35:30Z","timestamp":1768300530710,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540083429","type":"print"},{"value":"9783540373056","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/3-540-08342-1_41","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:23:15Z","timestamp":1330168995000},"page":"524-538","source":"Crossref","is-referenced-by-count":3,"title":["Rational relations of binary trees"],"prefix":"10.1007","author":[{"given":"Masako","family":"Takahashi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"41_CR1","unstructured":"Arnold, A & M. Dauchet [1976] Bi-transductions de forets, \"Automata, Languages and Programming\" (edited by S. Michaelson & R. Milner), Edinburgh University Press, 74\u201386."},{"key":"41_CR2","unstructured":"Eilenberg, S. [1974] \"Automata, Languages, and Machines,\" Vol. A, Academic Press."},{"key":"41_CR3","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1147\/rd.91.0047","volume":"9","author":"C. C. Elgot","year":"1965","unstructured":"Elgot, C.C. & J.E. Mezei [1965] On relations defined by generalized finite automata, IBM J. Res. Develop. 9, 47\u201368.","journal-title":"IBM J. Res. Develop."},{"key":"41_CR4","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1007\/BF01704020","volume":"9","author":"J. Engelfriet","year":"1975","unstructured":"Engelfriet, J. [1975] Bottom-up and top-down tree transformations\u2014a comparison, Math. Systems Theory 9, 198\u2013231.","journal-title":"Math. Systems Theory"},{"key":"41_CR5","unstructured":"Ginsburg, S. & S.A. Greibach [1969] Abstract families of languages, Memoirs of AMS, no. 87, 1\u201332."},{"key":"41_CR6","unstructured":"Knuth,D.E. [1968] \"The Art of Computer Programming,\" Vol.1, Addison Wesly."},{"key":"41_CR7","doi-asserted-by":"crossref","first-page":"339","DOI":"10.5802\/aif.287","volume":"18","author":"M. Nivat","year":"1968","unstructured":"Nivat, M. [1968] Transductions des langages de Chomsky, Annales de l'Institut Fourier 18, 339\u2013456.","journal-title":"Annales de l'Institut Fourier"},{"key":"41_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0019-9958(75)90058-3","volume":"27","author":"M. Takahashi","year":"1975","unstructured":"Takahashi, M. [1975] Generalizations of regular sets and their application to a study of context-free languages, Information and Control 27, 1\u201336.","journal-title":"Information and Control"},{"key":"41_CR9","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF01691346","volume":"2","author":"J. W. Thatcher","year":"1968","unstructured":"Thatcher, J.W. & J.B. Wright [1968] Generalized finite automata theory with an application to a decision problem of second-order logic, Math. Systems Theory 2, 57\u201381.","journal-title":"Math. Systems Theory"},{"key":"41_CR10","unstructured":"Thatcher,J.W. [1969] Generalized2 sequential machine maps, IBM Res. Report RC2466."}],"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-08342-1_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T16:52:01Z","timestamp":1619542321000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08342-1_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"ISBN":["9783540083429","9783540373056"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-08342-1_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977]]}}}