Real time recognition with cellular automata : a meaningful example
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 27 (1993) no. 2, pp. 97-120.
@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},
     pages = {97--120},
     publisher = {EDP-Sciences},
     volume = {27},
     number = {2},
     year = {1993},
     zbl = {0776.68089},
     mrnumber = {1217680},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1993__27_2_97_0/}
}
TY  - JOUR
AU  - Terrier, V.
TI  - Real time recognition with cellular automata : a meaningful example
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1993
DA  - 1993///
SP  - 97
EP  - 120
VL  - 27
IS  - 2
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1993__27_2_97_0/
UR  - https://zbmath.org/?q=an%3A0776.68089
UR  - https://www.ams.org/mathscinet-getitem?mr=1217680
LA  - en
ID  - ITA_1993__27_2_97_0
ER  - 
Terrier, V. Real time recognition with cellular automata : a meaningful example. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 27 (1993) no. 2, pp. 97-120. http://www.numdam.org/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.