The algebraic properties of finite cellular automata

Yukio Gunji*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


The basic patterns by cellular automata have been phenomenologically classified into four types by Wolfram. I propose a new algebraic method to predict the types of patterns by the elementary cellular automata. This method is one example of the application of Brownian algebra, which is very important in the area of cognitive science. The classification carried out by this method is in good agreement with Wolfram's classification. A significant difference in the present classification is that class 3 by Wolfram is divided into two types. This difference is apparent in the property of the filter automata which are constructed by the same rule.

Original languageEnglish
Pages (from-to)282-294
Number of pages13
JournalPhysica D: Nonlinear Phenomena
Issue number2
Publication statusPublished - 1990 Mar
Externally publishedYes

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Condensed Matter Physics
  • Applied Mathematics


Dive into the research topics of 'The algebraic properties of finite cellular automata'. Together they form a unique fingerprint.

Cite this