An effective simulation of deterministic pushdown automata with many two- way and one-way heads
From MaRDI portal
Publication:1168077
DOI10.1016/0020-0190(81)90021-1zbMath0492.68043MaRDI QIDQ1168077
Publication date: 1981
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(81)90021-1
Related Items
Refined simulation of multihead automata, Time complexity of loop-free two-way pushdown automata, A simulation result for two-way pushdown automata