Paper: Training Tree Transducers

ACL ID N04-1014
Title Training Tree Transducers
Venue Human Language Technologies
Session Main Conference
Year 2004

Many probabilistic models for natural language are now written in terms of hierarchical tree structure. Tree-based modeling still lacks many of the standard tools taken for granted in (finite- state) string-based modeling. The theory of tree transducer automata provides a possible frame- work to draw on, as it has been worked out in an extensive literature. We motivate the use of tree transducers for natural language and address the training problem for probabilistic tree-to- tree and tree-to-string transducers.