{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:13Z","timestamp":1725663253359},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540514985"},{"type":"electronic","value":"9783540481805"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51498-8_27","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:01:09Z","timestamp":1330203669000},"page":"277-286","source":"Crossref","is-referenced-by-count":0,"title":["Inducibility of the composition of frontier-to-root tree transformations"],"prefix":"10.1007","author":[{"given":"Tibor","family":"Kov\u00e1cs","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"27_CR1","unstructured":"Engelfriet, J.: Tree automata and tree grammars. DAIMI FN-10, Inst. Math., Univ. Aarhus (1975)."},{"key":"27_CR2","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1007\/BF01704020","volume":"9","author":"J. Engelfriet","year":"1975","unstructured":"Engelfriet, J.: Bottom-up and top-down tree transformations \u2014 A comparison. Math. Syst. Theory 9 (1975), 198\u2013231 pp.","journal-title":"Math. Syst. Theory"},{"key":"27_CR3","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/BF01683280","volume":"10","author":"J. Engelfriet","year":"1977","unstructured":"Engelfriet, J.: Top-down tree transducers with regular look-ahead. Math. Syst. Theory 10 (1977), 289\u2013303 pp.","journal-title":"Math. Syst. Theory"},{"key":"27_CR4","unstructured":"Engelfriet, J.: A hierarchy of transducers. Troisi\u00e8me Coll. les Arbres en Algebre et en Programmation, Lille (1978), 103\u2013106 pp."},{"key":"27_CR5","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/0022-0000(80)90058-6","volume":"20","author":"J. Engelfriet","year":"1980","unstructured":"Engelfriet, J. Rozenberg, G. and G. Slutzki: Tree transducers, L-systems and two-way machines. J. Comput. Syst. Sci. 20 (1980), 150\u2013202 pp.","journal-title":"J. Comput. Syst. Sci."},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Engelfriet, J. and S. Skyum: Copying theorems. Information Processing Letters 4 (1976), 157\u2013161 pp.","DOI":"10.1016\/0020-0190(76)90086-7"},{"key":"27_CR7","first-page":"1","volume":"5","author":"Z. \u00c9sik","year":"1980","unstructured":"\u00c9sik Z.: Decidability results concerning tree transducers I. Acta Cybernetica 5 (1980) 1\u201320 pp.","journal-title":"Acta Cybernetica"},{"key":"27_CR8","unstructured":"G\u00e9cseg F. and M. Steinby: Algebraic theory of tree automata II. Matematikai Lapok XXVII. 3\u20134. (1979), 283\u2013336 pp. (Hungarian)."},{"key":"27_CR9","volume-title":"Tree automata","author":"F. G\u00e9cseg","year":"1984","unstructured":"G\u00e9cseg F. and M. Steinby: Tree automata. Akad\u00e9miai Kiad\u00f3, Budapest (1984)."},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Ogden, W. F. and Rounds, W. C.:Compositions of n tree transducers. 4. Ann. ACM STC (1972), 198\u2013206 pp.","DOI":"10.1145\/800152.804915"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Rounds, W. C.: Mappings and grammars on trees. Math. Syst. Theory 4. (1970), 257\u2013287 pp.","DOI":"10.1007\/BF01695769"},{"key":"27_CR12","first-page":"167","volume":"4","author":"Z. Zachar","year":"1979","unstructured":"Zachar Z.: The solvability of the equivalence problem for deterministic frontier-to-root tree transducers. Acta Cybernetica 4 (1979),167\u2013177 pp.","journal-title":"Acta Cybernetica"}],"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-51498-8_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:21:36Z","timestamp":1605648096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51498-8_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540514985","9783540481805"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-51498-8_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}