Tree-Adjoining Grammar

GPTKB entity

Statements (26)
Predicate Object
gptkbp:instanceOf gptkb: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 gptkb:linguistic_theory
machine translation
language modeling
parsing algorithms
gptkbp:hasComponent elementary trees
gptkbp:hasProperty generates mildly context-sensitive languages
more expressive than context-free grammar
gptkbp:introducedIn 1975
gptkbp:limitation less expressive than context-sensitive grammar
gptkbp:operator gptkb: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 gptkb:context-free_grammar
mildly context-sensitive grammar
gptkbp:usedFor syntactic analysis
gptkbp:usedIn natural language processing
computational linguistics
gptkbp:bfsParent gptkb:Combinatory_Categorial_Grammar
gptkbp:bfsLayer 7
https://www.w3.org/2000/01/rdf-schema#label Tree-Adjoining Grammar