Skip to main content

Research Repository

Advanced Search

Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton

Mart�nez, Genaro J.; Adamatzky, Andrew; Zhang, Liang; Wuensche, Andrew

Authors

Genaro J. Mart�nez

Liang Zhang

Andrew Wuensche



Abstract

We study transformations of 2-, 4- and 6-bit numbers in interactions between traveling and stationary localizations in the Spiral Rule reaction-diffusion cellular automaton. The Spiral Rule automaton is a hexagonal ternary-state two-dimensional cellular automaton - a finite-state machine imitation of an activator-inhibitor reaction-diffusion system. The activator is self-inhibited in certain concentrations. The inhibitor dissociates in the absence of the activator. The Spiral Rule cellular automaton has rich spatio-temporal dynamics of traveling (glider) and stationary (eater) patterns. When a glider brushes an eater the eater may slightly change its configuration, which is updated once more every next hit. We encode binary strings in the states of eaters and sequences of gliders. We study what types of binary compositions of binary strings are implementable by sequences of gliders brushing an eater. The models developed will be used in future laboratory designs of reaction-diffusion chemical computers. © 2010 Elsevier Ltd. All rights reserved.

Citation

Martínez, G. J., Adamatzky, A., Zhang, L., & Wuensche, A. (2010). Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton. Mathematical and Computer Modelling, 52(1-2), 177-190. https://doi.org/10.1016/j.mcm.2010.02.006

Journal Article Type Article
Publication Date Jul 1, 2010
Journal Mathematical and Computer Modelling
Print ISSN 0895-7177
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 52
Issue 1-2
Pages 177-190
DOI https://doi.org/10.1016/j.mcm.2010.02.006
Keywords cellular automata, reaction-diffusion computing, gliders, collision-based computing
Public URL https://uwe-repository.worktribe.com/output/977191
Publisher URL http://dx.doi.org/10.1016/j.mcm.2010.02.006