Partial memoization for obtaining linear time behavior of a 2DPDA

DOI10.1016/0304-3975(92)90008-4zbMath0763.68031OpenAlexW2031853502MaRDI QIDQ1193887

Jesper Larsson Träff, Torben Amtoft

Publication date: 27 September 1992

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(92)90008-4

zbMATH Keywords

generalizationpushdown automatonpartial memoization

Mathematics Subject Classification ID

Cites Work

• A note on linear time simulation of deterministic two-way pushdown automata
• On the computational power of pushdown automata
• Eliminating Redundant Recursive Calls.
• Fast Pattern Matching in Strings
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Partial memoization for obtaining linear time behavior of a 2DPDA