Real time recognition with cellular automata : a meaningful example
Terrier, V.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 27 (1993), p. 97-120 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1993-01-01
@article{ITA_1993__27_2_97_0,
     author = {Terrier, V.},
     title = {Real time recognition with cellular automata : a meaningful example},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {27},
     year = {1993},
     pages = {97-120},
     mrnumber = {1217680},
     zbl = {0776.68089},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1993__27_2_97_0}
}

Terrier, V. Real time recognition with cellular automata : a meaningful example. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 27 (1993) pp. 97-120. http://gdmltest.u-ga.fr/item/ITA_1993__27_2_97_0/

1. W. Bucher and K. Culik, On real time and linear time cellular automata, RAIRO Inform. Théor., 18, (4), 1984, pp. 307-325. | Numdam | MR 775835 | Zbl 0547.68050

2. C. Choffrut, K. Culik Ii, On real-time cellular automata and trellis automata, Acta Inform., 21, 1984, pp. 393-407. | MR 767316 | Zbl 0534.68039

3. S. N. Cole, Real-time computation by n-dimensional iterative arrays of finite-state machine, IEEE Trans. Comput., C-18, 1969, pp. 349-365. | MR 250518 | Zbl 0172.20804

4. K. Culik, Variations of the fïring squad problem and applications, Information Processing Letters, 30, 1989, pp. 153-157, North-Holland. | MR 983761 | Zbl 0665.68043

5. P. C. Fischer, Generation of primes by a one-dimensional real-time itérative array, J. ACM, 12, 1965, pp. 388-394. | MR 186506 | Zbl 0173.19105

6. A. Hemmerling, Real-time recognition of some language by trellis and cellular automata and full scan Turing machines; EATCS, n° 29, June 1986, pp. 35-39. | Zbl 1022.68572

7. O. Ibarra and T.I. Jiang I., Relating the power of cellular arrays to their closure properties, TCS 57, 1988, pp. 225-238. | MR 960105 | Zbl 0646.68071

8. O. Ibarra, S. M. Kim, S. Moran, Sequential machine characterizations of trellis automata and applications, SIAM J Comput., Vol. 14, 1985, n° 2, pp. 426-447. | MR 784748 | Zbl 0574.68044

9. A. R. Smith, Cellular automata theory, Technical Report 2, Standford University, 1969.