ACL RD-TEC 1.0 Summarization of P95-1023
Paper Title:
TAL RECOGNITION IN O(M(N2)) TIME
TAL RECOGNITION IN O(M(N2)) TIME
Authors: Sanguthevar Rajasekaran and Shibu Yooseph
Primarily assigned technology terms:
Other assigned terms:
- adjunction
- approach
- auxiliary tree
- boolean matrix
- case
- chomsky normal form
- composition
- concept
- cubic time
- data structure
- elementary tree
- empty string
- fact
- finite set
- formalisms
- grammar
- grammars
- hypothesis
- implementation
- index
- induction hypothesis
- input string
- leaf
- lemma
- method
- natural language
- nonterminal
- nonterminals
- normal form
- polynomial time
- procedure
- process
- relation
- root node
- substring
- subtree
- symbol
- symbols
- tags
- technique
- terminals
- theorem
- transitive closure
- tree
- tree adjoining grammars
- trees
