Author:
Ibarra Oscar H.,Trân Nicholas Q.
Publisher
Springer Berlin Heidelberg
Reference14 articles.
1. A. K. Chandra, D. C. Kozen, and L. J. Stockmeyer. Alternation. JACM, 28(1):114–133, 1981.
2. S. A. Cook. A taxonomy of problems with fast parallel algorithms. Information and Control, 64:2–22, 1985.
3. J. Hopcroft and J. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading, Mass., 1979.
4. O. H. Ibarra. On resetting DLBA's. SIGACT News, 22(1):62–63, 1991.
5. O. H. Ibarra, T. Jiang, J. H. Chang, and B. Ravikumar. Some classes of languages in NC
1. Information and Computation, 90(1):86–106, 1991.