Paper: Unifying Synchronous Tree Adjoining Grammars And Tree Transducers Via Bimorphisms

ACL ID E06-1048
Title Unifying Synchronous Tree Adjoining Grammars And Tree Transducers Via Bimorphisms
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 2006
Authors

We place synchronous tree-adjoining grammars and tree transducers in the single overarching framework of bimor- phisms, continuing the unification of synchronous grammars and tree transduc- ers initiated by Shieber (2004). Along the way, we present a new definition of the tree-adjoininggrammarderivationrelation based on a novel direct inter-reduction of TAG and monadic macro tree transducers. Tree transformation systems such as tree trans- ducers and synchronous grammars have seen re- newed interest, based on a perceived relevance to new applications, such as importing syntactic structure into statistical machine translation mod- els or founding a formalism for speech command and control. The exact relationship among a variety of for- malisms has been unclear, with a large number of seemin...