Abstract. G-TAG is a Tree Adjoining Grammar (TAG) based formalism which was specifically designed for the task of text generation. Contrary to TAG, the derivation structure becomes primary, as pivot between the conceptual representation and the surface form. This is a shared feature with the encoding of TAG into Abstract Categorial Grammars. This paper propose to study G-TAG from an ACG perspective. We rely on the reversibility property of ACG that makes both parsing and generation fall within a common morphism inversion process. Doing so, we show how to overcome some limitations of G-TAG regarding predicative adjunction and how to propose alternative approaches to some phenomena.
OverviewTree-adjoining grammar (TAG) [8], [9] is one of the most extensively studied grammatical formalism as it considered to be a formalism that can encode the most of natural languages. The point is that TAGs produce string languages that are not in general context free, but mildly context-sensitive. The latter fact means that the tree language produced by a TAG, called derived tree language, is not a regular tree language and thus it might be problematic to deal with it in certain tasks. However, in TAG, together with the notion of derived tree, there is defined the notion of derivation tree that encodes the history of the process of the derivation of a derived tree. It turns out that while a TAG derived tree language generally is not regular, TAG derivation tree language is regular. This fact makes possible to explore the useful properties of regular tree languages on TAG derivation trees [7]. Furthermore, a type-logical account was given to TAG in [5], where TAG was represented as second order ACGs.G-TAG [3], [13] is a formalism designed for text generation, which makes use of the notions defined within TAG. However, in G-TAG the central notion of derivation tree (called g-derivation trees) is different from one that is defined in TAG. The goal of ⋆ This work has been supported by the French agency Agence Nationale de la Recherche (ANR-12-CORD-0004).2 the current paper is to show that g-derivation and g-derived trees can be encoded in the ACG framework in the same spirit as TAG is encoded as ACGs, and also to simulate G-TAG text generation process in the confines of the ACG framework.
Tree Adjoining GrammarsTree adjoining grammars have been widely used in computational linguistics in a number of tasks including parsing and generation (e.g.
[12], [7]).A TAG has two kinds of entries: initial and auxiliary trees, which are called elementary trees. An initial tree has interior nodes labeled by non-terminal symbol and frontier nodes, i.e. leaves, labeled by the symbols which can be either non-terminal or terminal ones. The non-terminal symbols appearing on the leaves of an initial tree are marked for substitution. For instance, γ reward , γ John and γ Mary are initial trees of TAG. Similarly to initial trees, an auxiliary tree has its interior nodes labeled by the non-terminal symbols and frontier nodes labeled by either non-terminal ...