We introduce a class of tree bimorphisms that define exactly the translations performed by syntax-directed translation schemata. We also show that these "quasi-alphabetic" tree bimorphisms preserve recognizability, and that their class is closed under composition and inverses. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Steinby, M., & Tîrnǎucǎ, C. I. (2007). Syntax-directed translations and quasi-alphabetic tree bimorphisms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4783 LNCS, pp. 265–276). Springer Verlag. https://doi.org/10.1007/978-3-540-76336-9_25
Mendeley helps you to discover research relevant for your work.