ACL RD-TEC 1.0 Summarization of J94-2002
Paper Title:
TREE-ADJOINING GRAMMAR PARSING AND BOOLEAN MATRIX MULTIPLICATION
TREE-ADJOINING GRAMMAR PARSING AND BOOLEAN MATRIX MULTIPLICATION
Primarily assigned technology terms:
- algorithm
- boolean matrix multiplication
- computational linguistics
- computer hardware
- dla
- encoding
- hardware
- language processing
- lattice parsing
- matching
- matrix multiplication
- natural language processing
- parser
- parsers
- parsing
- parsing algorithm
- parsing method
- processing
- reading
- recognition
- search
- tag lattice parsing
- tag parsing
- tree-adjoining grammar parsing
Other assigned terms:
- adjunction
- approach
- array
- association for computational linguistics
- auxiliary tree
- boolean matrix
- case
- cognitive
- cognitive science
- context-free grammar
- cubic time
- derivation
- derivation process
- derivations
- fact
- forest
- formalisms
- grammar
- grammars
- index
- input string
- labeling
- language processing applications
- lattice
- lemma
- linear time
- linguistic
- linguistics
- mapping
- maps
- method
- natural language
- natural language processing applications
- natural language sentences
- nonterminal
- parse
- parse forest
- parse tree
- parsing problem
- polynomial time
- process
- relation
- running time
- search problem
- search space
- sentence
- sentences
- substring
- symbol
- symbols
- syntactic description
- tags
- target grammar
- theorem
- topics
- tree
- tree-adjoining grammar
- tree-adjoining grammars
- trees
- understanding
