Block transformation of hybrid cellular automata

Bo Chen; Fang Yue Chen; Jun Biao Guan; Genaro J. Martínez

doi:10.11948/2016077

Block transformation of hybrid cellular automata

Bo Chen, Fang Yue Chen, Jun Biao Guan, Genaro J. Martínez

Escuela Superior de Cómputo (ESCOM)

Research output: Contribution to journal › Article › peer-review

Abstract

By introducing a sequence-block transformation and vector-block transformation, we explore the dynamical properties of hybrid cellular automation (HCA) and hybrid cellular automation with memory (HCAM) in the framework of symbolic dynamics. As the local evolution rules of HCA and HCAM are not-uniform, the new uniform cellular automata (CAs) with multiple states are constructed by specifical the block transformations. Furthermore, because the new CA rules are topologically conjugate with the originals, the complex dynamics of the HCA and HCAM rules can be investigated via the new CA rules.

Original language	English
Pages (from-to)	1164-1179
Number of pages	16
Journal	Journal of Applied Analysis and Computation
Volume	6
Issue number	4
DOIs	https://doi.org/10.11948/2016077
State	Published - 2016

Keywords

Block transform
Chaos
Hybrid cellular automata
Minority memory
Symbolic dynamics

Access to Document

10.11948/2016077

Cite this

@article{70d704f80d65489dada3b213bc053a02,

title = "Block transformation of hybrid cellular automata",

abstract = "By introducing a sequence-block transformation and vector-block transformation, we explore the dynamical properties of hybrid cellular automation (HCA) and hybrid cellular automation with memory (HCAM) in the framework of symbolic dynamics. As the local evolution rules of HCA and HCAM are not-uniform, the new uniform cellular automata (CAs) with multiple states are constructed by specifical the block transformations. Furthermore, because the new CA rules are topologically conjugate with the originals, the complex dynamics of the HCA and HCAM rules can be investigated via the new CA rules.",

keywords = "Block transform, Chaos, Hybrid cellular automata, Minority memory, Symbolic dynamics",

author = "Bo Chen and Chen, {Fang Yue} and Guan, {Jun Biao} and Mart{\'i}nez, {Genaro J.}",

year = "2016",

doi = "10.11948/2016077",

language = "Ingl{\'e}s",

volume = "6",

pages = "1164--1179",

journal = "Journal of Applied Analysis and Computation",

issn = "2156-907X",

publisher = "Wilmington Scientific Publishers",

number = "4",

}

TY - JOUR

T1 - Block transformation of hybrid cellular automata

AU - Chen, Bo

AU - Chen, Fang Yue

AU - Guan, Jun Biao

AU - Martínez, Genaro J.

PY - 2016

Y1 - 2016

N2 - By introducing a sequence-block transformation and vector-block transformation, we explore the dynamical properties of hybrid cellular automation (HCA) and hybrid cellular automation with memory (HCAM) in the framework of symbolic dynamics. As the local evolution rules of HCA and HCAM are not-uniform, the new uniform cellular automata (CAs) with multiple states are constructed by specifical the block transformations. Furthermore, because the new CA rules are topologically conjugate with the originals, the complex dynamics of the HCA and HCAM rules can be investigated via the new CA rules.

AB - By introducing a sequence-block transformation and vector-block transformation, we explore the dynamical properties of hybrid cellular automation (HCA) and hybrid cellular automation with memory (HCAM) in the framework of symbolic dynamics. As the local evolution rules of HCA and HCAM are not-uniform, the new uniform cellular automata (CAs) with multiple states are constructed by specifical the block transformations. Furthermore, because the new CA rules are topologically conjugate with the originals, the complex dynamics of the HCA and HCAM rules can be investigated via the new CA rules.

KW - Block transform

KW - Chaos

KW - Hybrid cellular automata

KW - Minority memory

KW - Symbolic dynamics

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

U2 - 10.11948/2016077

DO - 10.11948/2016077

M3 - Artículo

AN - SCOPUS:84969242957

SN - 2156-907X

VL - 6

SP - 1164

EP - 1179

JO - Journal of Applied Analysis and Computation

JF - Journal of Applied Analysis and Computation

IS - 4

ER -

Block transformation of hybrid cellular automata

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this