Topic
Continuous automaton
About: Continuous automaton is a research topic. Over the lifetime, 947 publications have been published within this topic receiving 17417 citations.
Papers published on a yearly basis
Papers
More filters
••
TL;DR: The phenomenon of synchronization in pairs of cellular automata coupled in a driver-replica mode is studied and necessary and sufficient conditions for synchronization in linear cellular automaton pairs are given.
Abstract: The phenomenon of synchronization in pairs of cellular automata coupled in a driver–replica mode is studied. Necessary and sufficient conditions for synchronization in linear cellular automaton pairs are given. The couplings that make a pair synchronize are determined for all linear elementary cellular automata.
19 citations
••
TL;DR: This paper indicates in this Note how one may construct a computation and construction universal, concurrent, asynchronous, cellular automaton where no overlapping can possibly occur.
19 citations
••
Metz1
TL;DR: A new weakly universal cellular automaton on the ternary heptagrid with four states is constructed, which is the best result up to date for cellular automata in the hyperbolic plane, with true planar motions.
19 citations
••
TL;DR: This paper gives an efficient algorithm for drawing a straight line through two given points in a digitized picture, where the picture is stored one pixel per processor at the base of a pyramid cellular automaton (PCA).
18 citations
••
TL;DR: In this article, the use of particles and collisions for constructions involving an infinite number of interacting particles was investigated and a high-level construction for a new smallest intrinsically universal cellular automaton with 4 states was obtained.
Abstract: Signals are a classical tool used in cellular automata constructions that proved to be useful for language recognition or firing-squad synchronisation. Particles and collisions formalize this idea one step further, describing regular nets of colliding signals. In the present paper, we investigate the use of particles and collisions for constructions involving an infinite number of interacting particles. We obtain a high-level construction for a new smallest intrinsically universal cellular automaton with 4 states.
18 citations