Real time recognition with cellular automata : a meaningful example
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 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  - 
%0 Journal Article
%A Terrier, V.
%T Real time recognition with cellular automata : a meaningful example
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1993
%P 97-120
%V 27
%N 2
%I EDP-Sciences
%G en
%F 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, Volume 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 | Zbl

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

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 | Zbl

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

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

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

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 | Zbl

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 | Zbl

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