ACL RD-TEC 1.0 Summarization of H86-1020
Paper Title:
SOME COMPUTATIONAL PROPERTIES OF TREE ADJOINING GRAMMARS
SOME COMPUTATIONAL PROPERTIES OF TREE ADJOINING GRAMMARS
Authors: K. Vijay-Shankar and Aravind K. Joshi
Primarily assigned technology terms:
Other assigned terms:
- adjunct
- adjunction
- approach
- array
- auxiliary tree
- case
- composition
- computational linguists
- computational tractability
- context-free grammar
- context-free grammars
- context-free language
- context-free languages
- derivation
- derivations
- elementary tree
- fact
- formalism
- formalisms
- functional grammars
- grammar
- grammars
- headed string
- hypothesis
- induction hypothesis
- leaf
- lexical functional grammars
- linguistic
- linguistic adequacy
- linguistic context
- linguists
- local constraints
- non-terminal symbol
- nonterminal
- nouns
- parse
- phrase
- phrase linking grammars
- phrase structure
- phrase structure grammars
- polynomial time
- procedure
- process
- relation
- root node
- sentence
- structural description
- sub-tree
- subtree
- subtrees
- symbol
- symbols
- tags
- technique
- terminals
- terms
- theorem
- time complexity
- topics
- transitive closure
- tree
- tree adjoining grammar
- tree adjoining grammars
- tree automaton
- tree-adjoining grammar
- trees
