International audienceThe µ-limit set of a cellular automaton is a subshift whose forbidden patterns are exactly those, whose probabilities tend to zero as time tends to infinity. In this article, for a given subshift in a large class of subshifts, we propose the construction of a cellular automaton which realizes this subshift as µ-limit set where µ is the uniform Bernoulli measure
Cellular Automata (CA) are discrete dynamical systems and an abstract model of parallel computation....
A cellular automaton is a parallel synchronous computing model, which consists in a juxtaposition of...
In this article, we consider a topological dynamical system. The generic limit set is the smallest c...
International audienceThe µ-limit set of a cellular automaton is a subshift whose forbidden patterns...
41 pagesInternational audienceThis paper concerns $\mu$-limit sets of cellular automata: sets of ...
We prove a characterisation of mu-limit sets of two-dimensional cellular automata, extending existin...
We study the notion of limit sets of cellular automata associated with probability measures (mu-limi...
We study the the asymptotic dynamics of elementary cellular automaton 18 through its limit set, gene...
International audienceThe asymptotic behaviour of a cellular automaton iterated on a random configur...
AbstractIn this paper we construct a simulation of a Turing machine by cellular automata based on th...
AbstractRice's theorem is a well-known result in the theory of recursive functions. A corresponding ...
International audienceA one-dimensional cellular automaton is a dynamical system which consisting in...
International audienceWe construct a cellular automaton (CA) with a sofic and mixing limit set and t...
AbstractCellular Automata (CA) are discrete dynamical systems and an abstract model of parallel comp...
The last subsection is false: there exist CA such that the generic and µ-likely limit sets differ (w...
Cellular Automata (CA) are discrete dynamical systems and an abstract model of parallel computation....
A cellular automaton is a parallel synchronous computing model, which consists in a juxtaposition of...
In this article, we consider a topological dynamical system. The generic limit set is the smallest c...
International audienceThe µ-limit set of a cellular automaton is a subshift whose forbidden patterns...
41 pagesInternational audienceThis paper concerns $\mu$-limit sets of cellular automata: sets of ...
We prove a characterisation of mu-limit sets of two-dimensional cellular automata, extending existin...
We study the notion of limit sets of cellular automata associated with probability measures (mu-limi...
We study the the asymptotic dynamics of elementary cellular automaton 18 through its limit set, gene...
International audienceThe asymptotic behaviour of a cellular automaton iterated on a random configur...
AbstractIn this paper we construct a simulation of a Turing machine by cellular automata based on th...
AbstractRice's theorem is a well-known result in the theory of recursive functions. A corresponding ...
International audienceA one-dimensional cellular automaton is a dynamical system which consisting in...
International audienceWe construct a cellular automaton (CA) with a sofic and mixing limit set and t...
AbstractCellular Automata (CA) are discrete dynamical systems and an abstract model of parallel comp...
The last subsection is false: there exist CA such that the generic and µ-likely limit sets differ (w...
Cellular Automata (CA) are discrete dynamical systems and an abstract model of parallel computation....
A cellular automaton is a parallel synchronous computing model, which consists in a juxtaposition of...
In this article, we consider a topological dynamical system. The generic limit set is the smallest c...