ACL RD-TEC 1.0 Summarization of P91-1014
Paper Title:
POLYNOMIAL TIME AND SPACE SHIFT-REDUCE PARSING OF ARBITRARY CONTEXT-FREE GRAMMARS.
POLYNOMIAL TIME AND SPACE SHIFT-REDUCE PARSING OF ARBITRARY CONTEXT-FREE GRAMMARS.
Primarily assigned technology terms:
- algorithm
- automaton
- bottom-up parser
- encoding
- finite state
- finite state automaton
- finite state control
- induction
- kernel
- language processing
- natural language processing
- optimization
- parser
- parsers
- parsing
- parsing algorithm
- processing
- recognition
- recognizer
- retrieving
- shift-reduce parsing
- state automaton
- top-down filtering
Other assigned terms:
- ambiguity
- automata
- case
- chomsky normal form
- context-free grammar
- context-free grammars
- context-free rule
- derivations
- empty string
- exponential time
- fact
- forest
- grammar
- grammars
- graph structured stack
- implementation
- input string
- lemma
- linear time
- mapping
- method
- methodology
- natural language
- non-terminal symbol
- normal form
- parse
- parsing table
- polynomial time
- procedure
- process
- production rules
- run-time
- runtime
- structured stack
- substring
- symbol
- symbols
- technique
- time complexity
- trees
- words
