Input Strictly Local Tree Transducers

Download PDF
Open Webpage

Jing Ji, Jeffrey Heinz

Published: 01 Jan 2020, Last Modified: 07 Oct 2025LATA 2020EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: 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.