{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:47:58Z","timestamp":1725662878515},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108542"},{"type":"electronic","value":"9783540387657"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10854-8_25","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:31:00Z","timestamp":1330191060000},"page":"226-233","source":"Crossref","is-referenced-by-count":0,"title":["Reducing algebraic tree grammars"],"prefix":"10.1007","author":[{"given":"B.","family":"Leguy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,28]]},"reference":[{"key":"25_CR1","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/S0019-9958(78)90510-7","volume":"37","author":"A. Arnold","year":"1978","unstructured":"A. ARNOLD, M. DAUCHET, \u201cFor\u00eats alg\u00e9briques et homomorphismes inverses\u201d, Information and Control.\n37 (1978), pp. 182\u2013196.","journal-title":"Information and Control."},{"issue":"3","key":"25_CR2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1051\/ita\/1978120302351","volume":"12","author":"A. Arnold","year":"1978","unstructured":"A. ARNOLD, M. DAUCHET, \u201cTh\u00e9orie des magmo\u00efdes\u201d, RAIRO inf. th.\n12 (1978), no 3, pp. 235\u2013257 et 13 (1979), no 2, pp. 135\u2013154.","journal-title":"RAIRO inf. th."},{"key":"25_CR3","unstructured":"G. BOUDOL, \u201cLangages polyadiques alg\u00e9briques. Th\u00e9orie des sch\u00e9mas de programme: S\u00e9mantique de l'appel par valeur\u201d, Th\u00e8se de 3\n\u00e8me\ncycle, Paris VII (1975)."},{"key":"25_CR4","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0304-3975(78)90008-7","volume":"6","author":"B. Courcelle","year":"1978","unstructured":"B. COURCELLE, \u201cA representation of trees by languages\u201d, Th. Comput. Sci. 6 (1978), pp. 255\u2013279 and 7 (1978) pp. 25\u201355.","journal-title":"Th. Comput. Sci."},{"key":"25_CR5","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/S0022-0000(77)80034-2","volume":"15","author":"J. Engelfriet","year":"1977","unstructured":"J. ENGELFRIET and E.M. SCHMIDT, \u201cIO and OI\u201d, J. Comput. System Sci.\n15 (1977), pp. 328\u2013353 and 16 pp. 67\u201399.","journal-title":"J. Comput. System Sci."},{"key":"25_CR6","unstructured":"J. ENGELFRIET, \u201cSome open questions and recent results on tree tranducers and tree languages\u201d, Formal Language Theory edited by R.V. BOOK. Academic Press 1980."},{"key":"25_CR7","unstructured":"I. GUESSARIAN, \u201cProgram transformation and algebraic semantics\u201d, Publication interne LITP 78\/21 (1978), A para\u00eetre dans TCS."},{"key":"25_CR8","unstructured":"B. LEGUY, \u201cReductions, transformations et classification des grammaires alg\u00e9briques d'arbres\u201d, Th\u00e8se de 3\n\u00e8me\ncycle, Lille (1980)."},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"B. LEGUY, \u201cGrammars without erasing rules. The OI case\u201d. C.A.A.P. 1981, Genova (Italy).","DOI":"10.1007\/3-540-10828-9_68"},{"key":"25_CR10","unstructured":"M. NIVAT, \u201cOn the interpretation of recursive program schemes\u201d, Rapport IRIA, no 84 (1974)."},{"key":"25_CR11","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF01695769","volume":"4","author":"W.C. Rounds","year":"1968","unstructured":"W.C. ROUNDS, \u201cMappings and grammars on trees\u201d, Math. Systems theory.\n4 (1968), pp. 257\u2013287.","journal-title":"Math. Systems theory."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10854-8_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:39:46Z","timestamp":1619555986000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10854-8_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108542","9783540387657"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-10854-8_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}