Partial memoization for obtaining linear time behavior of a 2DPDA
- 18 May 1992
- journal article
- research article
- Published by Elsevier BV in Theoretical Computer Science
- Vol. 98 (2), 347-356
- https://doi.org/10.1016/0304-3975(92)90008-4
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Mix: A self-applicable partial evaluator for experiments in compiler generationHigher-Order and Symbolic Computation, 1989
- Eliminating Redundant Recursive Calls.ACM Transactions on Programming Languages and Systems, 1983
- Tabulation Techniques for Recursive ProgramsACM Computing Surveys, 1980
- Another application of recursion introductionInformation Processing Letters, 1980
- A note on linear time simulation of deterministic two-way pushdown automataInformation Processing Letters, 1977
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977