Space and Time Efficient Simulations and Characterizations of Some Restricted Classes of PDAs

Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier. Space and Time Efficient Simulations and Characterizations of Some Restricted Classes of PDAs. In Jan Paredaens, editor, Automata, Languages and Programming, 11th Colloquium, Antwerp, Belgium, July 16-20, 1984, Proceedings. Volume 172 of Lecture Notes in Computer Science, pages 247-259, Springer, 1984.

Abstract

Abstract is missing.