An efficient all-parses systolic algorithm for general context-free parsing.
Oscar H. IbarraMichael A. PalisPublished in: Int. J. Parallel Program. (1990)
Keyphrases
- computational complexity
- context free parsing
- dynamic programming
- high accuracy
- objective function
- expectation maximization
- computational cost
- experimental evaluation
- learning algorithm
- detection algorithm
- preprocessing
- np hard
- cost function
- genetic algorithm
- single pass
- improved algorithm
- times faster
- reinforcement learning
- computationally efficient
- optimal solution
- simulated annealing
- worst case
- probabilistic model
- k means
- special case
- least squares
- theoretical analysis
- segmentation algorithm
- optimization algorithm
- experimental study
- matching algorithm
- search space
- recognition algorithm
- selection algorithm
- estimation algorithm
- significant improvement