An optimal parallel algorithm for dynamic expression evaluation and its applications
- 1 January 1986
- book chapter
- Published by Springer Nature
- p. 453-469
- https://doi.org/10.1007/3-540-17179-7_28
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 languagesPublished by Springer Nature ,1985
- The Complexity of Two-Way Pushdown Automata and Recursive ProgramsPublished by Springer Nature ,1985
- Input-driven languages are recognized in log n spacePublished by Springer Nature ,1983
- The Parallel Evaluation of General Arithmetic ExpressionsJournal of the ACM, 1974