On Recursive and Non-Recursive Trade-Offs Between Finite-Turn Pushdown Automata

Andreas Malcher. On Recursive and Non-Recursive Trade-Offs Between Finite-Turn Pushdown Automata. In Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini, Detlef Wotschke, editors, 7th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2005, Como, Italy, June 30 - July 2, 2005. Proceedings. pages 215-226, Università degli Studi di Milano, Milan, Italy, 2005.

Abstract

Abstract is missing.