Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals

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]

Authors

Andreas Malcher

This author has not been identified. Look up 'Andreas Malcher' in Google

Carlo Mereghetti

This author has not been identified. Look up 'Carlo Mereghetti' in Google

Beatrice Palano

This author has not been identified. Look up 'Beatrice Palano' in Google