Generalized LR Parsing Algorithm for Grammars with One-Sided Contexts.
Mikhail BarashAlexander OkhotinPublished in: Theory Comput. Syst. (2017)
Keyphrases
- detection algorithm
- objective function
- search space
- k means
- times faster
- improved algorithm
- computational complexity
- worst case
- experimental evaluation
- input data
- optimization algorithm
- computational cost
- np hard
- hidden markov models
- cost function
- significant improvement
- preprocessing
- recognition algorithm
- finite state automata
- linear programming
- simulated annealing
- high accuracy
- natural language processing
- dynamic programming
- optimal solution
- particle swarm optimization
- expectation maximization
- theoretical analysis
- probabilistic model
- context free grammars
- learning algorithm