PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2009 | 206 | 1 | 131-138
Tytuł artykułu

Embedding odometers in cellular automata

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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} mod n$ (i ∈ ℤ), where n depends on the odometer, if and only if it is "finitary."
Słowa kluczowe
Rocznik
Tom
206
Numer
1
Strony
131-138
Opis fizyczny
Daty
wydano
2009
Twórcy
  • Department of Mathematics, Wesleyan University, Middletown, CT 06457-0128, U.S.A.
autor
  • Department of Mathematics, Trent University, Peterborough, ON, Canada K9L 1Z8
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-fm206-0-8
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.