Tree Adjoining Grammars
Related Papers
The Relationship Between Tree Adjoining Grammars And Head Grammars
67 We examine the relationship between the two grammatical formalisms: Tree Adjoining Grammars and Head Gram- mars. We briefly investigate the weak equivalence of the two formalisms. We then turn …...
An Efficient Parsing Algorithm for Tree Adjoining Grammars
In the literature, Tree Adjoining Grammars (TAGs) are propagated to be adequate for nat- ural language description -- analysis as well as generation. In this paper we concentrate on the …...
Fast LR parsing Using Rich (Tree Adjoining) Grammars
We describe an LR parser of parts-of- speech (and punctuation labels) for Tree Adjoining Grammars (TAGs), that solves table conflicts in a greedy way, with lim- ited amount of backtracking. …...
Convertir des grammaires d’arbres adjoints à composantes multiples avec tuples d’arbres (TT-MCTAG) en grammaires à concaténation d’intervalles (RCG) [Converting tree tuple multicomponent tree adjoining grammars (TT-MCTAGs) into range concatenation grammars (RCGs)]
. This paper investigates the relation between TT-MCTAG, and RCG. RCG is known to describe exactly the class PTIME. TT-MCTAG has been proposed to model free word order languages. We …...
Treating ellipsis : two abstract categorial grammar perspectives (Traitements d’ellipses : deux approches par les grammaires catégorielles abstraites) [in French]
Treating ellipsis : two abstract categorial grammar perspectives The treatment of ellipsis in models of the syntax-semantics interface is troublesome as the linguistic material removed in the phonologic interpretation is …...