ACL RD-TEC 1.0 Summarization of E93-1045
Paper Title:
THE USE OF SHARED FORESTS IN TREE ADJOINING GRAMMAR PARSING
THE USE OF SHARED FORESTS IN TREE ADJOINING GRAMMAR PARSING
Primarily assigned technology terms:
Other assigned terms:
- adjunction
- alphabet
- approach
- auxiliary tree
- case
- chomsky normal form
- context-free grammar
- context-free grammars
- derivation
- derivation tree
- derivation trees
- derivations
- elementary tree
- fact
- finite set
- forest
- formalism
- formalisms
- grammar
- grammar \
- grammar formalisms
- grammars
- input string
- invocation
- leaf
- nonterminal
- nonterminals
- normal form
- parse
- parse forest
- priori
- procedure
- recursion
- relation
- right-hand side
- root node
- sentential form
- substring
- subtree
- subtrees
- symbol
- symbols
- tag derivation
- terminals
- time complexity
- transitive closure
- tree
- tree adjoining grammar
- tree adjoining grammars
- tree-rewriting system
- trees
- well-formed string
- word
- words
