Taking the list of gliders by Cook [6] and the analysis of McIntosh [23], we developed a systematic study in order to control the evolution space. The way as we do this is by means of the basic properties of the tile representing ether and these properties are reflected in all the structures of Rule 110.
Right now we do not use the probability tools as Li and Nordahl do; from the results of McIntosh we take the T
tiles to get a discrete presentation of the evolution space through de Bruijn driagrams.
Unlike the analysis of Cook using HORIZONTAL and DIAGONAL measures by tile, we settle down a horizontal measurement called PHASE f
_1 [13], this periodic phase is a regular expression that can be seen as a sequence of the extended de Bruijn diagram [22]. One problem with these diagrams is that on calculating more generations these grow exponentially and also the computing requirements. The phases calculated for larger gliders are obtained aligning the tile representing the periodic background in a phase f_1.
On the basis of this analysis, the computer system OSXLCAU21 was developed for the study of Rule 110 [44]. With this tool we offer an effective procedure to reproduce collisions between gliders (without extensions), and constructing initial configurations through of the concatenation of regular expressions.