Author:
Ibarra Oscar H.,Jiang Tao
Publisher
Springer Berlin Heidelberg
Reference30 articles.
1. Bucher, W. and K. Culik II, On real time and linear time cellular automata, R.A.I.R.O. Informatique theorique/Theoretical Infomatics 18-4, 1984, pp. 307–325.
2. Chandra, A., D. Kozen and L. Stockmeyer, Alternation, J. ACM 28-1, 1981, pp. 114–133.
3. Chang, J., O. Ibarra, and M. Palis, Efficient simulations of simple models of parallel computation by space-bounded TMs and time-bounded alternating TMs, in the Proceedings of the 14th ICALP, 1988, Finland; expanded version in Theoretical Computer Science 68, 19–36, 1989.
4. Chang, J., O. Ibarra, and A. Vergis, On the power of one-way communication, J. ACM 35, 1988, pp. 697–726.
5. Choffrut, C. and K. Culik II, On real-time cellular automata and trellis automata, Acta Inform. 21, 1984, pp. 393–409.