On beta-skeleton automata with memory

作者: Ramón Alonso-Sanz , Andrew Adamatzky

DOI: 10.1016/J.JOCS.2010.12.001

关键词: Mobile automatonDiscrete mathematicsAutomatonQuantum finite automataFinite-state machineBeta skeletonContinuous spatial automatonAutomata theoryω-automatonComputer science

摘要: A \beta-skeleton is a proximity undirected graph whose connectivity determined by the parameter \beta. We study automata where every node finite state machine taking two states, and updating its states depending on of adjacent automata-nodes. allow automata-nodes to remember their previous states. In computational experiments we how memory affects global space-time dynamics automata.

参考文章(37)
Andrew Adamatzky, Julian Holley, Larry Bull, Ben De Lacy Costello, On computing in fine-grained compartmentalised Belousov–Zhabotinsky medium Chaos, Solitons & Fractals. ,vol. 44, pp. 779- 790 ,(2011) , 10.1016/J.CHAOS.2011.03.010
Zoltán Toroczkai, Hasan Guclu, Proximity networks and epidemics Physica A-statistical Mechanics and Its Applications. ,vol. 378, pp. 68- 75 ,(2007) , 10.1016/J.PHYSA.2006.11.088
Paul M. Magwene, Using Correlation Proximity Graphs to Study Phenotypic Integration Evolutionary Biology-new York. ,vol. 35, pp. 191- 198 ,(2008) , 10.1007/S11692-008-9030-Y
Andrew Adamatzky, Owen Holland, Reaction‐diffusion and ant‐based load balancing of communication networks Kybernetes. ,vol. 31, pp. 667- 681 ,(2002) , 10.1108/03684920210428218
James K. Park, Kenneth Steiglitz, William P. Thurston, Soliton-like behavior in automata Physica D: Nonlinear Phenomena. ,vol. 19, pp. 423- 432 ,(1986) , 10.1016/0167-2789(86)90068-0
Muthusamy Sridharan, Ayyathurai M.S. Ramasamy, Gabriel graph of geomagnetic Sq variations Acta Geophysica. ,vol. 58, pp. 973- 987 ,(2010) , 10.2478/S11600-010-0004-Y
PEDRO JULIÁN, LEON O. CHUA, Replication Properties of Parity Cellular Automata International Journal of Bifurcation and Chaos. ,vol. 12, pp. 477- 494 ,(2002) , 10.1142/S0218127402004632
RAMÓN ALONSO-SANZ, SELF-ORGANIZATION IN THE BATTLE OF THE SEXES International Journal of Modern Physics C. ,vol. 22, pp. 1- 11 ,(2011) , 10.1142/S0129183111016087
Andrew Adamatzky, Physarum machines: encapsulating reaction-diffusion to compute spanning tree. Naturwissenschaften. ,vol. 94, pp. 975- 980 ,(2007) , 10.1007/S00114-007-0276-5