The algebraic properties of finite cellular automata

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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
Volume41
Issue number2
DOIs
Publication statusPublished - 1990
Externally publishedYes

Fingerprint

cellular automata
Cellular automata
Finite Automata
Cellular Automata
Tungsten
tungsten
Cognitive Science
Algebraic Methods
Algebra
Automata
algebra
Filter
filters
Predict

ASJC Scopus subject areas

  • Applied Mathematics
  • Statistical and Nonlinear Physics

Cite this

The algebraic properties of finite cellular automata. / Gunji, Yukio.

In: Physica D: Nonlinear Phenomena, Vol. 41, No. 2, 1990, p. 282-294.

Research output: Contribution to journalArticle

@article{165085474cc24ef2804167c73fa437a1,
title = "The algebraic properties of finite cellular automata",
abstract = "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.",
author = "Yukio Gunji",
year = "1990",
doi = "10.1016/0167-2789(90)90129-D",
language = "English",
volume = "41",
pages = "282--294",
journal = "Physica D: Nonlinear Phenomena",
issn = "0167-2789",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - The algebraic properties of finite cellular automata

AU - Gunji, Yukio

PY - 1990

Y1 - 1990

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=45149140123&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=45149140123&partnerID=8YFLogxK

U2 - 10.1016/0167-2789(90)90129-D

DO - 10.1016/0167-2789(90)90129-D

M3 - Article

VL - 41

SP - 282

EP - 294

JO - Physica D: Nonlinear Phenomena

JF - Physica D: Nonlinear Phenomena

SN - 0167-2789

IS - 2

ER -