Tree-Adjoining Grammar

GPTKB entity

Statements (26)
Predicate Object
gptkbp:instanceOf grammar formalism
gptkbp:abbreviation gptkb:TAG
gptkbp:developedBy gptkb:Aravind_Joshi
gptkbp:generalizes gptkb:Lexicalized_Tree-Adjoining_Grammar
gptkb:Multi-Component_Tree-Adjoining_Grammar
gptkbp:hasApplication machine translation
linguistic theory
language modeling
parsing algorithms
gptkbp:hasComponent elementary trees
gptkbp:hasProperty generates mildly context-sensitive languages
more expressive than context-free grammar
https://www.w3.org/2000/01/rdf-schema#label Tree-Adjoining Grammar
gptkbp:introducedIn 1975
gptkbp:limitation less expressive than context-sensitive grammar
gptkbp:operator adjunction
substitution
gptkbp:referencedIn Frank, Michael, 'Introduction to Tree Adjoining Grammars', 2002
Aravind K. Joshi, 'Tree Adjoining Grammars: How much context-sensitivity is required to provide reasonable structural descriptions?', 1985
gptkbp:relatedTo context-free grammar
mildly context-sensitive grammar
gptkbp:usedFor syntactic analysis
gptkbp:usedIn natural language processing
computational linguistics
gptkbp:bfsParent gptkb:Dependency_Grammar
gptkbp:bfsLayer 6