SearcharxivSearch

arXiv subjects

Genaro Juarez Martinez

Publications and source records attributed to Genaro Juarez Martinez.

2 recordsLinked to original sources

On logical gates in precipitating medium: cellular automaton model

We study a two-dimensional semi-totalistic binary cell-state cellular automaton, which imitates a reversible precipitation in an abstract chemical medium. The systems exhibits a non-trivial growth and nucleation. We demonstrate how basic computational operation can be realized in the system when the propagation of the growing patterns is self-restricted by stationary localizations. We show that precipitating patterns of different morphology compete between each other and thus implement serial and non-serial logical gates.

nlin.CG

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

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.

nlin.CG