A New Kind of Science: The NKS Forum (http://forum.wolframscience.com/index.php)
- Pure NKS (http://forum.wolframscience.com/forumdisplay.php?forumid=3)
-- NKS 2004: Genaro Martinez, A Way to Construct Complex Configurations in Rule 110 (http://forum.wolframscience.com/showthread.php?threadid=353)

NKS 2004: Genaro Martinez, A Way to Construct Complex Configurations in Rule 110

Genaro Juarez Martinez
Universidad Autonoma de Puebla
A Way to Construct Complex Configurations in Rule 110

Session:
Pure NKS: The Study of Simple Programs
Part 4: Analyzing Specific Cellular Automata
11:00am, April 24, 2004, Eden Vale A

Abstract:

We will present a procedure for the construction of initial conditions that produce complex behaviors in rule 110. The procedure uses regular expressions that we call phases f{Subscript[i]}_1 By concatenating the regular expressions, all the regularities in each construction are conserved because the constructed initial configuration is another regular expression It offers an alternative method to discover in rule 110 some important phenomenon from cellular automaton theory.Examples of some of the behaviors found are the production of gliders, groups of gliders, meta-gliders, solitons, and the construction of great triangles and other rule 110 objects through collisions, as well as the parts to the cyclic tag system emulation crucial to the only known proof of universality for rule 110.



http://www.wolframscience.com/confe...s/index_43.html