A New Top-Down Parsing Algorithm for Left-Recursive DCGs.
Mark-Jan NederhofPublished in: PLILP (1993)
Keyphrases
- high accuracy
- computational complexity
- experimental evaluation
- dynamic programming
- search space
- computational cost
- cost function
- theoretical analysis
- optimization algorithm
- objective function
- detection algorithm
- matching algorithm
- optimal solution
- improved algorithm
- path planning
- clustering method
- learning algorithm
- np hard
- k means
- times faster
- preprocessing
- worst case
- tree structure
- selection algorithm
- recursive algorithm
- computationally efficient
- bit rate
- input data
- linear programming
- hidden markov models
- evolutionary algorithm
- multiscale
- high level
- decision trees