| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 420864 | Discrete Applied Mathematics | 2006 | 6 Pages |
Abstract
The von Neumann cellular automaton appears in many different settings in Operations Research varying from applications in Formal Languages to Biology. One of the major questions related to it is to find a general condition for irreversibility of a class of two-dimensional cellular automata on square grids (σ+σ+-automata ). This question is partially answered here with the proposal of a sufficient condition for the irreversibility of σ+σ+-automata.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
N.Y. Soma, J.P. Melo,