An optimal parallel algorithm for dynamic expression evaluation and its applications
Authors:
- 1 January 1986
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 453-469
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- An application of Mehlhorn's algorithm for bracket languages to log(n) space recognition of input-driven languagesInformation Processing Letters, 1986
- Optimal parallel generation of a computation tree formACM Transactions on Programming Languages and Systems, 1985
- On the recognition of context-free languagesLecture Notes in Computer Science, 1985
- The Complexity of Two-Way Pushdown Automata and Recursive Programs1985
- Input-driven languages are recognized in log n space1983
- The Parallel Evaluation of General Arithmetic ExpressionsJournal of the ACM, 1974