Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science,Computational Theory and Mathematics,Theoretical Computer Science
Reference9 articles.
1. B. S. Baker and R. V. Book, Reversal bounded multipushdown machines,J. Comput. System Sci.,8 (1974), 315–322.
2. A. K. Chandra, D. Kozen, and L. J. Stockmeyer, Alternation,J. Assoc. Comput. Mach.,28 (1981), 114–133.
3. J. E. Hopcroft and J. D. Ullman,Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, MA, 1979.
4. O. H. Ibarra and T. Jiang, The power of alternating one-reversal counters and stacks.SIAM J. Comput.,20 (1991), 278–290.
5. T. Jiang, On the complexity of 1-tape ATMs and off-line 1-tape ATMs running in constant reversals,Theoret, Comput. Sci.,76 (1990), 323–330.