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]

Abstract

Abstract is missing.