Paper Info
Title
The extended glider-eater machine in the spiral rule
Abstract
We investigate the glider-eater interaction in a 2-dimensional reaction-diffusion cellular automaton, the Adamatzky-Wuensche Spiral Rule. We present the complete state transition table of such interactions, with which one can build the extended glider-eater machine composed of multiple instances of gliders and eaters to compute in specific problems. We demonstrate the implementation of asynchronous counters with the extended glider-eater machine. Since the counter can be understood as a part of the Minsky register machine with only the INC (increment) function implemented, we envisage that the extended glider-eater machine could be essential if one intends to build a complete Minsky register machine in the Spiral Rule and to prove the rule is Turing-universal.
Year
DOI
Venue
2010
10.1007/978-3-642-13523-1_19
UC
Keywords
Field
DocType
extended glider-eater machine,spiral rule,complete state transition table,adamatzky-wuensche spiral rule,complete minsky register machine,multiple instance,2-dimensional reaction-diffusion cellular automaton,glider-eater interaction,minsky register machine,asynchronous counter,cellular automata,state transition,cellular automaton,2 dimensional,reaction diffusion
Asynchronous communication,State transition table,Cellular automaton,Spiral,Computer science,Extended finite-state machine,Theoretical computer science,Register machine,Glider
Conference
Volume
ISSN
ISBN
6079
0302-9743
3-642-13522-6
Citations 
PageRank 
References 
2
0.53
5
Authors
1
Name
Order
Citations
PageRank
Liang Zhang16410.30