We generalize the class of input strictly local string functions (Chandlee et al. 2014) to tree functions. We show they are characterized by a subclass of frontier-to-root, deterministic, linear tree transducers. We motivate this class from the study of natural language as it provides a way to distinguish local syntactic processes from non-local ones. We give examples illustrating this kind of analysis.
CITATION STYLE
Ji, J., & Heinz, J. (2020). Input strictly local tree transducers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12038 LNCS, pp. 369–381). Springer. https://doi.org/10.1007/978-3-030-40608-0_26
Mendeley helps you to discover research relevant for your work.