@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},
year = {1993},
publisher = {EDP Sciences},
volume = {27},
number = {2},
mrnumber = {1217680},
zbl = {0776.68089},
language = {en},
url = {https://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 SP - 97 EP - 120 VL - 27 IS - 2 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1993__27_2_97_0/ 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 %U https://www.numdam.org/item/ITA_1993__27_2_97_0/ %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, Tome 27 (1993) no. 2, pp. 97-120. https://www.numdam.org/item/ITA_1993__27_2_97_0/
1. and , On real time and linear time cellular automata, RAIRO Inform. Théor., 18, (4), 1984, pp. 307-325. | Zbl | MR | Numdam
2. , , On real-time cellular automata and trellis automata, Acta Inform., 21, 1984, pp. 393-407. | Zbl | MR
3. , Real-time computation by n-dimensional iterative arrays of finite-state machine, IEEE Trans. Comput., C-18, 1969, pp. 349-365. | Zbl | MR
4. , Variations of the fïring squad problem and applications, Information Processing Letters, 30, 1989, pp. 153-157, North-Holland. | Zbl | MR
5. , Generation of primes by a one-dimensional real-time itérative array, J. ACM, 12, 1965, pp. 388-394. | Zbl | MR
6. , 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. and , Relating the power of cellular arrays to their closure properties, TCS 57, 1988, pp. 225-238. | Zbl | MR
8. , , , Sequential machine characterizations of trellis automata and applications, SIAM J Comput., Vol. 14, 1985, n° 2, pp. 426-447. | Zbl | MR
9. , Cellular automata theory, Technical Report 2, Standford University, 1969.






