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