Optimal Parallel Algorithm for Dynamic Expression Evaluation and Context-Free Recognition
Alan GibbonsWojciech RytterPublished in: Inf. Comput. (1989)
Keyphrases
- parallel algorithm
- context free
- context sensitive
- binary search trees
- grammatical inference
- context dependent
- parallel computation
- parallel version
- dynamic programming
- optimal solution
- general purpose
- finite state
- cluster of workstations
- database
- graph grammars
- word sense disambiguation
- natural language
- machine learning