Andreas Malcher, Carlo Mereghetti, Beatrice Palano. Descriptional complexity of two-way pushdown automata with restricted head reversals. Theoretical Computer Science, 449:119-133, 2012. [doi]
@article{MalcherMP12,
title = {Descriptional complexity of two-way pushdown automata with restricted head reversals},
author = {Andreas Malcher and Carlo Mereghetti and Beatrice Palano},
year = {2012},
doi = {10.1016/j.tcs.2012.04.007},
url = {http://dx.doi.org/10.1016/j.tcs.2012.04.007},
researchr = {https://researchr.org/publication/MalcherMP12},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {449},
pages = {119-133},
}