WORM-2DPDAs: An extension to 2DPDAs that can be simulated in linear time
- 14 October 1994
- journal article
- Published by Elsevier BV in Information Processing Letters
- Vol. 52 (1), 15-22
- https://doi.org/10.1016/0020-0190(94)90134-1
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- A note on linear time simulation of deterministic two-way pushdown automataInformation Processing Letters, 1977
- Time and tape complexity of pushdown automaton languagesInformation and Control, 1968