ACL RD-TEC 1.0 Summarization of P96-1032
Paper Title:
EFFICIENT TABULAR L R PARSING
EFFICIENT TABULAR L R PARSING
Authors: Mark-Jan Nederhof and Giorgio Satta
Primarily assigned technology terms:
- algorithm
- automatic generation
- automaton
- chart parsing
- cyk algorithm
- finite automata
- grammar transformation
- language and speech processing
- language parsing
- left-corner parsing
- lr parsing
- natural language parsing
- parser
- parser generation
- parsers
- parsing
- parsing algorithm
- processing
- programming language
- pushdown automaton
- recognition
- recognition process
- speech processing
- tabular parsing
- tabulation
- unification
Other assigned terms:
- ambiguity
- approach
- array
- automata
- binary relation
- case
- concepts
- context-free grammar
- context-free grammars
- derivation
- duration
- dutch
- empirical results
- empty string
- fact
- finite set
- formal language
- formal language notation
- generation
- generative capacity
- grammar
- grammar rules
- grammars
- implementation
- input string
- method
- natural language
- nonterminal
- parse
- parse table
- parse tree
- parsing process
- process
- reflexive and transitive closure
- relation
- right-hand side
- root node
- sentence
- sentences
- spurious ambiguity
- subtree
- subtrees
- suffix
- suffixes
- symbol
- symbols
- technique
- test material
- theory
- time complexity
- transformation
- transitive closure
- tree
- trees
- unification grammars
- unification-based grammar
- words
