Glider Collisions in Hybrid Cellular Automaton with Memory Rule(43,74)

摘要

In the case of one-dimensional cellular automaton (CA), a hybrid CA (HCA) is the member whose evolution of the cells is dependent on nonunique global functions. The HCAs exhibit a wide range of traveling and stationary localizations in their evolution. We focus on HCA with memory (HCAM) because they produce a host of gliders and complicated glider collisions by introducing the hybrid mechanism. In particular, we undertake an exhaustive search of gliders and describe their collisions using quantitative approach in HCAM(43, 74). By introducing the symbol vector space and exploiting the mathematical definition of HCAM, we present an analytical method of complex asymptotic dynamics of the gliders.