Block transformation of hybrid cellular automata

Mart�nez, Genaro J.; Chen, Bo; Chen, Fang Yue; Guan, Jun Biao; Martinez, Genaro

Abstract

© 2016, Wilmington Scientific Publisher. All rights reserved. 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.

Citation

Martínez, G. J., Chen, B., Chen, F. Y., Guan, J. B., & Martinez, G. (2016). Block transformation of hybrid cellular automata. https://doi.org/10.11948/2016077

• Journal Article Type: Article
• Acceptance Date: Oct 4, 2016
• Publication Date: Jan 1, 2016
• Deposit Date: Dec 5, 2016
• Publicly Available Date: Jan 4, 2017
• Journal: Journal of Applied Analysis and Computation
• Print ISSN: 2156-907X
• Electronic ISSN: 2158-5644
• Peer Reviewed: Peer Reviewed
• Volume: 6
• Issue: 4
• Pages: 1164-1179
• DOI: https://doi.org/10.11948/2016077
• Keywords: hybrid cellular automata, minority memory, block transform, symbolic dynamics, chaos
• Public URL: https://uwe-repository.worktribe.com/output/906434
• Publisher URL: http://dx.doi.org/10.11948/2016077
• Related Public URLs: http://jaac.ijournal.cn/ch/reader/view_abstract.aspx?file_no=JAAC-6-4-fangyuechen
• Additional Information: Additional Information : This is the accepted version of an article published in the Journal of Applied Analysis and Computation. The published version is available at http://dx.doi.org/10.11948/2016077