Counter machines and distributed automata: A story about exchanging space and time, AUTOMATA 2018, vol.10875, pp.13-28, 2018. ,
Parallel parsing on a one-way array of finite-state machines, IEEE Trans. Comput. C, vol.36, pp.64-75, 1987. ,
Real-time computation by n-dimensional iterative arrays of finite-state machines, IEEE Trans. Comput. C, vol.18, issue.4, pp.349-365, 1969. ,
Generation of primes by a one-dimensional real-time iterative array, J. ACM, vol.12, pp.388-394, 1965. ,
Reversal-bounded multicounter machines and their decision problems, J. ACM, vol.25, issue.1, pp.116-133, 1978. ,
Some results concerning linear iterative (systolic) arrays, J. Parallel Distributed Comput, vol.2, pp.182-218, 1985. ,
Two-dimensional iterative arrays: Characterizations and applications, Theoret. Comput. Sci, vol.57, pp.47-86, 1988. ,
Proof of recursive unsolvability of Hilbert's tenth problem, Amer. Math. Monthly, vol.98, pp.689-709, 1991. ,
Cellular automata and language theory, Encyclopedia of Complexity and Systems Science, pp.800-823, 2009. ,
Computations and decidability of iterative arrays with restricted communication, Parallel Processing Letters, vol.19, issue.2, pp.247-264, 2009. ,
On one-way one-bit O(1)-message cellular automata, Electr. Notes Theor. Comput. Sci, vol.252, pp.77-91, 2009. ,
Cellular automata with sparse communication, Theor. Comput. Sci, vol.411, pp.3516-3526, 2010. ,
One-way cellular automata, bounded languages, and minimal communication, J. Autom. Lang. Comb, vol.15, issue.1/2, pp.135-153, 2010. ,
Cellular automata with limited inter-cell bandwidth, Theor. Comput. Sci, vol.412, issue.30, pp.3917-3931, 2011. ,
Hierarchies and undecidability results for iterative arrays with sparse communication, AUTOMATA 2018, vol.10875, pp.100-112, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01824868
On recursive unsolvability of Hilbert's tenth problem, Logic, methodology and philosophy of science, IV (Proc. Fourth Internat. Congr, pp.89-110, 1971. ,
Signals in one-dimensional cellular automata, Theor. Comput. Sci, vol.217, issue.1, pp.53-80, 1999. ,
URL : https://hal.archives-ouvertes.fr/hal-02101868
A design of real-time non-regular sequence generation algorithms and their implementations on cellular automata with 1-bit inter-cell communications, Fund. Inform, vol.52, pp.257-275, 2002. ,
Real-time generation of primes by a 1-bit-communication cellular automaton, Fund. Inform, vol.58, pp.421-435, 2003. ,
Linear time language recognition on cellular automata with restricted communication, LATIN 2000, vol.1776, pp.417-426, 2000. ,