The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
We consider the problem of embedding odometers in one-dimensional cellular automata. We show that (1) every odometer can be embedded in a gliders-with-reflecting-walls cellular automaton, which one depending on the odometer, and (2) an odometer can be embedded in a cellular automaton with local rule (i ∈ ℤ), where n depends on the odometer, if and only if it is “finitary.”
Lorsqu'on observe des orbites de certains automates cellulaires, on
peut penser qu'elles apparaissent comme des mélanges d'orbites
d'autres automates (composants). Dans cet article, nous tentons de
comprendre ce phénomène en construisant un hybride de deux automates
au moyen d'un troisième. Deux types d'automates cellulaires sont
introduits : les captifs et les foulards. Nous comparons des
propriétés de ces hybrides dans le cadre des classifications
algébriques introduites par [B. Martin...
Currently displaying 1 –
3 of
3