Production of Gliders by Collisions in Rule 110
نویسندگان
چکیده
We investigate the construction of all the periodic structures or “ gliders ” up to now known in the evolution space of the onedimensional cellular automaton Rule 110. The production of these periodic structures is developed and presented by means of glider collisions. We provide a methodology based on the phases of each glider to establish the necessary conditions for controlling and displaying the collisions of gliders from the initial configuration.
منابع مشابه
Gliders in Rule 110
The existence of several periodic structures (known as gliders) in the evolution space of the one-dimensional cellular automaton Rule 110, has important lines of investigation in cellular automata theory such as: complex behavior, universal computation and self-reproduction. We investigate the types of gliders, their properties and production through collisions in Rule 110 and their representat...
متن کاملGlider Collisions in Hybrid Cellular Automaton Rules
Elementary cellular automaton (ECA) rules 9 and 74, members of Chua’s Bernoulli shift rules and Wolfram’s class 2, can generate a host of gliders and complicated glider collisions by introducing the hybrid mechanism. These gliders and collisions are more plentiful than those generated by ECA rule 110. This paper presents a discussion of the symbolic dynamics of the gliders in hybrid cellular au...
متن کاملGlider Collisions in Hybrid Cellular Automata Composed of Rule 9 and 74
Elementary cellular automata (ECA) rule 9 and rule 74, members of Wolfram’s class II, could generate a host of gliders and complicated glider collisions by introducing the hybrid mechanism, which are much richer than those generated by ECA rule 110. A systematic analysis is carried out to show the simulation results.
متن کاملOn Soliton Collisions between Localizations in Complex Elementary Cellular Automata: Rules 54 and 110 and Beyond
In this paper, a single-soliton two-component cellular automaton (CA) model of waves is presented as mobile self-localizations, also known as particles, waves, or gliders, in addition to its version with memory. The model is based on coding sets of strings where each chain represents a unique mobile self-localization. The original soliton models in CAs proposed with filter automata are briefly ...
متن کاملLogical Gates via Gliders Collisions
An elementary cellular automaton with memory is a chain of finite state machines (cells) updating their state simultaneously and by the same rule. Each cell updates its current state depending on current states of its immediate neighbours and a certain number of its own past states. Some cellstate transition rules support gliders, compact patterns of non-quiescent states translating along the c...
متن کامل