| Article ID: | iaor19931113 |
| Country: | Netherlands |
| Volume: | 39 |
| Issue: | 2 |
| Start Page Number: | 125 |
| End Page Number: | 136 |
| Publication Date: | Oct 1992 |
| Journal: | Discrete Applied Mathematics |
| Authors: | Ishii Shinichirou |
| Keywords: | cellular automata |
Each measurable transformation that commutes with a shift on the set of configurations is proved to have an interesting dynamical property, i.e., for almost all initial configurations their orbits have a common structure. Those transformations can be put into four classes according to their dynamical properties. The classification of cellular automata is derived from it.