Production of Gliders by Collisions in Rule 110

@inproceedings{Martnez2003ProductionOG,
  title={Production of Gliders by Collisions in Rule 110},
  author={G. Mart{\'i}nez and H. McIntosh and J. C. Mora},
  booktitle={ECAL},
  year={2003}
}
  • G. Martínez, H. McIntosh, J. C. Mora
  • Published in ECAL 2003
  • Computer Science
  • We investigate the construction of all the periodic structures or “gliders” up to now known in the evolution space of the one-dimensional 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. 
    9 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Gliders in Rule 110
    • 34
    • PDF
    Glider Collisions in Hybrid Cellular Automaton Rules
    • 2
    • PDF
    Determining a Regular Language by Glider-Based Structures called Phases fi -1 in Rule
    • 25
    • PDF
    EXPRESSIVENESS OF ELEMENTARY CELLULAR AUTOMATA
    • 13
    • PDF
    Reproducing the Cyclic Tag System Developed by Matthew Cook with Rule 110 Using the Phases fi_1
    • 19
    • PDF
    Fungal Automata
    • 1
    • PDF

    References

    SHOWING 1-10 OF 38 REFERENCES
    Computing with Solitons: A Review and Prospectus
    • 50
    Classifying Cellular Automata Automatically
    • 86
    • PDF
    Theory Of Self Reproducing Automata
    • 3,871
    • PDF
    Soliton-like behavior in automata
    • 134
    Universality in Elementary Cellular Automata
    • M. Cook
    • Mathematics, Computer Science
    • Complex Syst.
    • 2004
    • 571
    • PDF
    Theory and Applications of Cellular Automata
    • 1,593
    Winning Ways for Your Mathematical Plays
    • 1,601
    • PDF