One-dimensional cellular automata as arithmetic recursions Article uri icon

abstract

  • One-dimensional cellular automata are shown to be equivalent to finite-state mechanes if provided with a class of feedback functions. This result is presented as a class of arithmetic recursions in two integer variables. © 1989.

publication date

  • 1989-01-01