Publisher
Springer Berlin Heidelberg
Reference9 articles.
1. B. S. Baker and R. V. Book. Reversal-bounded multipushdown machines. Journal of Computer and Systems Sciences, 8:315–322, 1974.
2. T.-H. Chan. Reversal complexity of counter machines. In Proc 13. Ann. ACM Symp. on Theory of Computing, pages 146–157, Milwaukee, Wisconsin, 1981.
3. T.-H. Chan. Pushdown automata with reversalbounded counters. Journal of Computer and Systems Sciences, 37:269–291, 1988.
4. J. Chen and C. Yap. Reversal complexity. In Proc. 2nd Structure in Complexity Theory, pages 14–19, 1987.
5. P. Duris and Z. Galil. On reversal-bounded counter machines and on pushdown automata with a bound on the size of the pushdown store. Information and Control, 54:217–227, 1982.