Andreas Malcher, Carlo Mereghetti, Beatrice Palano. Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals. In Markus Holzer, Martin Kutrib, Giovanni Pighizzini, editors, Descriptional Complexity of Formal Systems - 13th International Workshop, DCFS 2011, Gießen/Limburg, Germany, July 25-27, 2011. Proceedings. Volume 6808 of Lecture Notes in Computer Science, pages 248-260, Springer, 2011. [doi]
Abstract is missing.