Page 1

Displaying 1 – 3 of 3

Showing per page

Embedding odometers in cellular automata

Ethan M. Coven, Reem Yassawi (2009)

Fundamenta Mathematicae

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 x i x i + x i + 1 m o d n (i ∈ ℤ), where n depends on the odometer, if and only if it is “finitary.”

Exemples de classes d'automates cellulaires

Marianne Delorme, Jacques Mazoyer (2008)

RAIRO - Theoretical Informatics and Applications

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

Page 1