TY - JOUR
T1 - Reproducing the cyclic tag system developed by matthew cook with rule 110 using the phases fi_1
AU - Martínez, Genaro J.
AU - Mcintosh, Harold V.
AU - Mora, Juan C.Seck Tuoh
AU - Vergara, Sergio V.Chapa
PY - 2011
Y1 - 2011
N2 - This paper implements the cyclic tag system (CTS) in Rule 110 developed by Cook in [1, 2] using regular expressions denominated phases fi_1 [3]. The main problem in CTS is coding the initial condition based in a system of gliders. In this way, we develop a method to control the periodic phases of the strings representing all gliders until now known in Rule 110, including glider guns. These strings form a subset of regular expressions implemented in a computational system to facilitate the construction of CTS. Thus, these phases are useful to establish distances and positions for every glider and then to delineate more sophisticated components or packages of gliders. In this manuscript, it is possible to find differences with the results exposed in Wolfram's book [2], inclusively some mistakes which avoid to obtain an appropriated realization of CTS in Rule 110; fortunately, these irregularities were discussed and clarified by Cook.
AB - This paper implements the cyclic tag system (CTS) in Rule 110 developed by Cook in [1, 2] using regular expressions denominated phases fi_1 [3]. The main problem in CTS is coding the initial condition based in a system of gliders. In this way, we develop a method to control the periodic phases of the strings representing all gliders until now known in Rule 110, including glider guns. These strings form a subset of regular expressions implemented in a computational system to facilitate the construction of CTS. Thus, these phases are useful to establish distances and positions for every glider and then to delineate more sophisticated components or packages of gliders. In this manuscript, it is possible to find differences with the results exposed in Wolfram's book [2], inclusively some mistakes which avoid to obtain an appropriated realization of CTS in Rule 110; fortunately, these irregularities were discussed and clarified by Cook.
KW - Cyclic tag system
KW - Gliders
KW - Phases and collisions
KW - Rule 110
UR - http://www.scopus.com/inward/record.url?scp=78149272767&partnerID=8YFLogxK
M3 - Artículo
AN - SCOPUS:78149272767
SN - 1557-5969
VL - 6
SP - 121
EP - 161
JO - Journal of Cellular Automata
JF - Journal of Cellular Automata
IS - 2-3
ER -