Universal cellular automaton over A hexagonal tiling with 3 states

A. Gajardo, E. Goles

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


A universal three-state three-neighbor cellular automaton will be constructed. The space selected for this cellular automaton is a hexagonal tiling where the cells are in the vertices and the neighbors are the three nearest cells. We define the local transition rule as well as the basic elements that will aid to build digital circuits and, by the way, prove the universality of this cellular automaton. The local transition rule is defined to be isotropic.

Original languageEnglish
Pages (from-to)335-354
Number of pages20
JournalInternational Journal of Algebra and Computation
Issue number3
StatePublished - 2001
Externally publishedYes


Dive into the research topics of 'Universal cellular automaton over A hexagonal tiling with 3 states'. Together they form a unique fingerprint.

Cite this