BLOCK TRANSFORMATION OF HYBRID CELLULAR AUTOMATA
Author(s) -
Bo Chen,
Fangyue Chen,
Junbiao Guan
Publication year - 2016
Publication title -
journal of applied analysis and computation
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.55
H-Index - 21
eISSN - 2158-5644
pISSN - 2156-907X
DOI - 10.11948/2016077
Subject(s) - cellular automaton , block (permutation group theory) , transformation (genetics) , automaton , mathematics , elementary cellular automaton , sequence (biology) , theoretical computer science , computer science , discrete mathematics , algorithm , combinatorics , mobile automaton , automata theory , chemistry , gene , biochemistry
By introducing the sequence-block transformation and vector-block transformation, a discussion of symbolic dynamics of hybrid cellular automation (HCA) and hybrid cellular automation with memory (HCAM) is presented in this paper. As the local evolution rules of HCA and HCAM are not uniform, the new uniform cellular automata (CAs) with multiple states can be constructed by specific block transformations. It is proved that the new CA rules are topologically conjugate with the originals. Furthermore, the complex dynamics of the HCA and HCAM rules can be investigated via the new CA rules.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom