We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

(license)

Current browse context:

nlin.CG
< prev | next >
new | recent | 0706

Change to browse by:

nlin

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Nonlinear Sciences > Cellular Automata and Lattice Gases

Title: Determining a regular language by glider-based structures called phases fi_1 in Rule 110

Authors: Genaro Juarez Martinez, Harold V. McIntosh, Juan C. Seck Tuoh Mora, Sergio V. Chapa Vergara
(Submitted on 22 Jun 2007)
Abstract: Rule 110 is a complex elementary cellular automaton able of supporting universal computation and complicated collision-based reactions between gliders. We propose a representation for coding initial conditions by means of a finite subset of regular expressions. The sequences are extracted both from de Bruijn diagrams and tiles specifying a set of phases fi_1 for each glider in Rule 110. The subset of regular expressions is explained in detail.
Comments: by publish in Journal of Cellular Automata
Subjects: Cellular Automata and Lattice Gases (nlin.CG)
Cite as: arXiv:0706.3348 [nlin.CG]
  (or arXiv:0706.3348v1 [nlin.CG] for this version)

Submission history

From: Genaro Juarez Martinez [view email]
[v1] Fri, 22 Jun 2007 14:54:25 GMT (529kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.