The relationship between the 0-tree and other trees in a linear nongroup cellular automata

  • Cho, Sung-Jin (Department of Applied Mathematics Pukyong National University)
  • Published : 2001.06.30

Abstract

We investigate the relationship between the 0-tree and other trees in linear nongroup cellular automata. And we show that given a 0-basic path of 0-tree and a nonzero attractor ${\alpha}$ of a multiple attractor linear cellulara automata with two predecessor we construct an ${\alpha}$-tree of that multiple attractor linear cellular automata.

Keywords