ACL RD-TEC 1.0 Summarization of W04-0306
Paper Title:
AN EFFICIENT ALGORITHM TO INDUCE MINIMUM AVERAGE LOOKAHEAD GRAMMARS FOR INCREMENTAL LR PARSING
AN EFFICIENT ALGORITHM TO INDUCE MINIMUM AVERAGE LOOKAHEAD GRAMMARS FOR INCREMENTAL LR PARSING
Authors: Dekai Wu and Yihai Shen
Primarily assigned technology terms:
- algorithm
- approximation
- approximation algorithm
- automatic learning
- cognitive modeling
- complexity analysis
- computing
- deterministic parser
- deterministic parsing
- dynamic programming
- dynamic programming method
- glr parsing
- grammar induction
- grammar learning
- greedy algorithm
- greedy approach
- greedy approximation
- incremental approximation
- incremental parser
- incremental parsing
- induction
- kernel
- language evolution
- lazy evaluation
- learning
- learning algorithm
- learning task
- lr parser generator
- lr parsing
- lr table construction
- modeling
- nlp
- nondeterministic parsing
- optimization
- parser
- parser generator
- parsers
- parsing
- processing
- programming method
- sentence processing
- shift-reduce parser
- shift-reduce parsing
- table construction
Other assigned terms:
- ambiguity
- approach
- bias
- buffer
- cache
- case
- chomsky normal form
- cognitive
- cognitive models
- community
- computational complexity
- concept
- corpora
- declarative rule
- derivation
- exponential time
- fact
- forest
- formalization
- grammar
- grammar rules
- grammars
- heuristics
- hypothesis
- index
- interpretation
- learning problem
- lookahead
- lr table
- mechanisms
- method
- natural language
- normal form
- optimization problem
- parse
- parse tree
- parsing model
- parsing models
- parsing table
- partial parses
- phrase
- procedure
- production rules
- rule set
- semantic
- semantic features
- semantic information
- semantic interpretation
- sentence
- sentences
- symbol
- syntactic phrase
- terms
- time complexity
- training
- training corpus
- tree
- treebank
- trees
- unannotated corpora
- unannotated corpus
- vertex
- words
