Universal cellular automaton over A hexagonal tiling with 3 states

A. Gajardo, E. Goles

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

4 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Páginas (desde-hasta)335-354
Número de páginas20
PublicaciónInternational Journal of Algebra and Computation
Volumen11
N.º3
DOI
EstadoPublicada - 2001
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Universal cellular automaton over A hexagonal tiling with 3 states'. En conjunto forman una huella única.

Citar esto