Remarks on permutive cellular automata

  • Authors:

  • J.-P. Allouche;G. Skordev

  • Affiliations:

  • CNRS, LRI, Bâtiment 490, F-91405 Orsay, Cedex France;CEVIS, Universität Bremen, Universitätsallee 29, D-28359 Bremen, Germany

  • Venue:
  • Journal of Computer and System Sciences
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We prove that every two-dimensional permutive cellular automaton is conjugate to a one-sided shift with compact set of states.