{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:31:55Z","timestamp":1752550315446},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[1994,8,1]],"date-time":"1994-08-01T00:00:00Z","timestamp":775699200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1994,8]]},"DOI":"10.1007\/bf01178733","type":"journal-article","created":{"date-parts":[[2005,2,17]],"date-time":"2005-02-17T16:52:44Z","timestamp":1108659164000},"page":"741-760","source":"Crossref","is-referenced-by-count":20,"title":["Tree automata for code selection"],"prefix":"10.1007","volume":"31","author":[{"given":"Christian","family":"Ferdinand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Helmut","family":"Seidl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reinhard","family":"Wilhelm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"Aho, A.V., Ganapathi, M.: Efficient tree pattern matching: an aid to code generation. In: Proc. of the 12th ACM Symp. on Principles of Programming Languages, 1985, pp. 334?340"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"B\u00f6rstler, J., M\u00f6ncke, U., Wilhelm R.: Table compression for free automata. In: ACM Trans. Programm. Lang. Syst.13(3), 295?314 (1991)","DOI":"10.1145\/117009.117013"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"Chase, D.R.: An improvement to bottom-up tree pattern matching. In: Proc. of 14th ACM Symposium on Principles of Programming Languages, 1987, pp. 168?177","DOI":"10.1145\/41625.41640"},{"key":"CR4","series-title":"Lect. Notes Comput. Sci.","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1007\/3-540-51081-8_137","volume-title":"Proceedings of the Conference: Rewriting Techniques and Applications","author":"M. Dauchet","year":"1989","unstructured":"Dauchet, M., Deruyver, A.: Compilation of ground term rewriting systems and applications. In: Dershowitz (ed.) Proceedings of the Conference: Rewriting Techniques and Applications. (Lect. Notes Comput. Sci., vol. 355, pp. 556?558) Berlin, Heidelberg, New York: Springer 1989"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Downey, P.J., Sethi, R., Tarjan, E.R.: Variations on the common subexpression problem. In: J. ACM27, 758?771 (1980)","DOI":"10.1145\/322217.322228"},{"key":"CR6","first-page":"3","volume-title":"Code generation-concepts, tools, techniques","author":"H. Emmelmann","year":"1991","unstructured":"Emmelmann, H.: Code selection by regularly controlled term rewriting. In: Giegerich, R., Graham, S.L. (eds.) Code generation-concepts, tools, techniques. (Workshops in Computing Series), pp. 3?29) Berlin, Heidelberg, New York: Springer 1991"},{"key":"CR7","series-title":"Lect. Notes Comput Sci.","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/BFb0024195","volume-title":"Proceedings of the Workshop: Programming Language Implementation and Logic Programming","author":"C. Ferdinand","year":"1990","unstructured":"Ferdinand, C.: Pattern matching in a functional transformation language using treeparsing. In: Deransart, P., Maluszy?ski J. (eds.) Proceedings of the Workshop: Programming Language Implementation and Logic Programming (Lect. Notes Comput Sci., vol. 465, pp. 358?371) Berlin, Heidelberg, New York: Springer 1990"},{"key":"CR8","volume-title":"Tree automata","author":"F. Gecseg","year":"1984","unstructured":"Gecseg, F., Steinby, M.: Tree automata. Budapest: Akademiai Kiado 1984)"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"Giegerich, R.: Code selection by inversion of order-sorted derivors. Theor. Comput. Sci.73, 177?211","DOI":"10.1016\/0304-3975(90)90145-8"},{"key":"CR10","series-title":"Lect. Notes Comput. Sci.","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/3-540-19027-9_17","volume-title":"ESOP 88","author":"R. Giegerich","year":"1988","unstructured":"Giegerich, R., Schmal, K.: Code selection techniques: pattern matching, tree parsing, and inversion of derivors. In: Ganzinger, H. (ed.) ESOP 88 (Lect. Notes Comput. Sci., vol. 300, pp. 247?268) Berlin, Heidelberg, New York, Springer 1988"},{"key":"CR11","volume-title":"A machine independent algorithm for code generation and its use in retargetable compilers","author":"R.S. Glanville","year":"1977","unstructured":"Glanville, R.S.: A machine independent algorithm for code generation and its use in retargetable compilers. Ph.D. Thesis, University of California, Berkeley, 1977"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"Glanville, R.S., Graham, S.L.: A new method for compiler code generation. In: Proceedings of the 5th ACM Symposium on Principles of Programming Languages, 1978, pp. 231?240","DOI":"10.1145\/512760.512785"},{"key":"CR13","series-title":"Lect. Notes Comput. Sci.","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/3-540-53904-2_107","volume-title":"Rewriting techniques and applications","author":"A. Gr\u00e4f","year":"1991","unstructured":"Gr\u00e4f, A.: Left-to-right tree pattern matching. In: Book, R.V. (ed.) Rewriting techniques and applications (Lect. Notes Comput. Sci., vol. 488, pp. 323?334) Berlin, Heidelberg, New York: Springer 1991"},{"key":"CR14","volume-title":"Graham-Glanville code generators","author":"R.R. Henry","year":"1984","unstructured":"Henry, R.R.: Graham-Glanville code generators. Ph.D. Thesis, University of California, Berkeley, 1984"},{"key":"CR15","series-title":"Technical Report #89-02-03","volume-title":"Algorithms for table-driven code generators using tree-pattern matching","author":"R.R. Henry","year":"1989","unstructured":"Henry, R.R., Damron, P.C.: Algorithms for table-driven code generators using tree-pattern matching. Technical Report #89-02-03. University of Washington, Seattle, 1989"},{"key":"CR16","series-title":"Technical Report #89-02-04","volume-title":"Encoding optimal pattern selection in a table driven bottom-up tree-pattern matcher","author":"R.R. Henry","year":"1989","unstructured":"Henry, R.R., Damron, P.C.: Encoding optimal pattern selection in a table driven bottom-up tree-pattern matcher. Technical Report #89-02-04, University of Washington, Seattle, 1989"},{"issue":"1","key":"CR17","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/322290.322295","volume":"29","author":"D.M. Hoffmann","year":"1982","unstructured":"Hoffmann, D.M., O'Donnell, M.J.: Pattern matching in trees. J. ACM29(1), 68?95 (1982)","journal-title":"J. ACM"},{"key":"CR18","volume-title":"Tree templates and subtree transformational grammars","author":"H. Kron","year":"1975","unstructured":"Kron, H.: Tree templates and subtree transformational grammars. Ph.D. Thesis, University of California, Santa Cruz, 1975"},{"key":"CR19","unstructured":"Mathis, N.: Weiterentwicklung eines Codeselektorgenerators und Anwendung auf den NSC32000. Diplomarbeit, Universit\u00e4t des Saarlandes, 1990"},{"key":"CR20","unstructured":"M\u00f6ncke, U.: Simulating automata for weighted tree reductions. Technischer Bericht Nr. A10\/87, Universit\u00e4t des Saarlandes, 1987"},{"key":"CR21","volume-title":"Tree automata and languages","year":"1992","unstructured":"Nivat, M., Podelski, A. (eds.) Tree automata and languages. Amsterdam: Elsevier 1992"},{"key":"CR22","volume-title":"ESPRIT: Status Report of Continuing Work","author":"U. M\u00f6ncke","year":"1986","unstructured":"M\u00f6ncke, U., Weisgerber, B., Wilhelm, R.: Generative support for transformational programming. In: ESPRIT: Status Report of Continuing Work. Brussels: Elsevier 1986"},{"key":"CR23","volume-title":"Rewrite systems, pattern matching, and code generation","author":"E. Pelegri-Llopart","year":"1988","unstructured":"Pelegri-Llopart, E.: Rewrite systems, pattern matching, and code generation. Ph.D. Thesis, University of California, Berkeley, 1988"},{"key":"CR24","doi-asserted-by":"crossref","unstructured":"Pelegri-Llopart, E., Graham, S.L.: Optimal code generation for expression trees: an application of BURS theory. In: Proceedings of the 15th ACM Symposium on Principles of Programming Languages, 1988, San Diego, CA, pp. 294?308","DOI":"10.1145\/73560.73586"},{"key":"CR25","unstructured":"Peper, C.: Generische Baumanalysatoren-Generatoren. Diplomarbeit Universit\u00e4t des Saarlandes, 1994"},{"key":"CR26","unstructured":"Ripken, K.: Formale Beschreibungen von Maschinen, Implementierungen und optimierender Maschinencode-Erzeugung aus attributierten Programmgraphen. Dissertation, TU M\u00fcnchen, 1977"},{"key":"CR27","first-page":"215","volume-title":"Compiler compilers and high speed compilation","author":"B. Weisgerber","year":"1988","unstructured":"Weisgerber, B., Wilhelm, R.: Two tree pattern matchers for code selection. In: Hammer, D. (ed.) Compiler compilers and high speed compilation (Lect. Notes Comput. Sci., vol. 371, pp. 215?229) Berlin, Heidelberg, New York: Springer, 1988"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01178733.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01178733\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01178733","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T20:22:25Z","timestamp":1586118145000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01178733"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,8]]},"references-count":27,"journal-issue":{"issue":"8","published-print":{"date-parts":[[1994,8]]}},"alternative-id":["BF01178733"],"URL":"https:\/\/doi.org\/10.1007\/bf01178733","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,8]]}}}