Registered: Aug 2003
Posts: 100

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

Report this post to a moderator | IP: Logged