External Links
Google Scholar
provided by
German Research Center for Artificial Intelligence
with support by
as well as by

Tree-Adjoining Grammar

abbreviation(s): TAG
definition: Tree-Adjoining Grammars (TAGs) are tree rewriting systems. The grammar components are (lexicalised) elementary trees, which are composed by substitution and adjunction operations. The syntactic representation consists of the constituent tree built by composition of elementary trees, and a derivation tree, which records the dependencies between elementary trees as established by substitution and adjunction operations. A basic linguistic assumption underlying TAG is that elementary trees encode basic predicate-argument structure. This extends to long-distance dependencies, which are "localised" in (lexicalised) elementary trees.
related project(s):
  • XTAG
  • Sentence Planning Using Description (SPUD)
  • Korean XTAG Project (Korean XTAG)
  • SuperTagging without Tears (SuperTagging)
related organisation(s):
  • University of Paris 7
  • Computer and Information Science (CIS)
related person(s):
  • Owen Rambow
  • Anoop Sarkar
  • Srinivas Bangalore
  • Tilman Becker
  • Laura Kallmeyer
  • Anne Abeillé
  • Vijay K. Shanker
  • Aravind K. Joshi
relevant source(s):
related publication(s):

An Introduction to Tree Adjoining Grammar.
Mathematics of Language.
Joshi, Aravind.
A. Manaster-Ramer. Amsterdam.John Benjamins. 1987.

Tree-adjoining grammar and lexicalized grammars.
Tree automata and languages.
Joshi, Aravind and Schabes, Yves.

M. Nivat and A. Podelski. 1992. 409-431.

Tree Adjoining Grammars.
Handbook of Formal Languages and Automata.
Joshi, Aravind and Schabes, Yves.

A. Salomma and G. Rosenberg, Heidelberg, Springer Verlag, 1997.

Using descriptions of trees in a tree-adjoining grammar.
K. Vijay-Shanker.
Computational Linguistics. 18 1992. 481-518.

D-LTAG System: Discourse Parsing with a Lexicalized Tree Adjoining Grammar.
Katherine Forbes and Eleni Miltsakaki and Rashmi Prasad and Anoop Sarkar and Aravind Joshi and Bonnie Webber.
Journal of Logic, Language and Information: Special Issue in Discourse and Information Structure. 12. 3. 2003. 261-279.

Tree-Adjoining Grammars and its application to statistical parsing.
Data-oriented parsing.
Anoop Sarkar and Aravind Joshi.
Rens Bod and Remko Scha and Khalil Sima'an, Stanford.CSLI Publications, 2003.