Abstract

The formalism of synchronous tree-adjoining grammars, a variant of standard tree-adjoining grammars (TAG), was intended to allow the use of TAGs for language transduction in addition to language specification. In previous work, the definition of the transduction relation defined by a synchronous TAG was given by appeal to an iterative rewriting process. The rewriting definition of derivation is problematic in that it greatly extends the expressivity of the formalism and makes the design of parsing algorithms difficult if not impossible. We introduce a simple, natural definition of synchronous tree-adjoining derivation, based on isomorphisms between standard tree-adjoining derivations, that avoids the expressivity and implementability problems of the original rewriting definition. The decrease in expressivity, which would otherwise make the method unusable, is offset by the incorporation of an alternative definition of standard tree-adjoining derivation, previously proposed for complete...

Citations

549	Tree-adjoining grammars - Joshi, Schabes - 1997
106	A Study of Tree Adjoining Grammars - Vijay-Shanker - 1987
13	Using lexicalized tree adjoining grammars for machine translation - Abeillé, Schabes, et al. - 1990
7	An alternative conception of tree-adjoining derivation. Computational Linguistics, 20(1):91–124, 1993. 259 Yves Schabes and Richard C. Waters. Lexicalized context-free grammars - Schabes, Shieber - 1993