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. Theoretical Computer Science, 449:119-133, 2012. [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