Geodesic
A symbolic projection of Langton's Ant
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) (2003).

Voir la notice de l'article provenant de la source Episciences

The Langton's ant is studied from the point of view of topological dynamical systems. A new approach which associate a subshift to the system is proposed.The transition rule is generalized to the family of bi-regular graphs $\Gamma(k,d)$ and the dependence of the dynamical system on $k$ and $d$ is analyzed. A classification of the $\Gamma (k,d)$ graphs based on the dynamical properties of the subshift is established. Also a hierarchy is defined on the graphs through the subset relation of the respective subshifts. The analysis are worked out by establishing an algebraic characterization of the forbidden words of the subshift.
DOI : 10.46298/dmtcs.2312
Classification : 05C05, 05C10 
@article{DMTCS_2003_special_247_a11,
     author = {Gajardo, Anahi},
     title = {A symbolic projection of {Langton's} {Ant}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)},
     year = {2003},
     doi = {10.46298/dmtcs.2312},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2312/}
}
TY  - JOUR
AU  - Gajardo, Anahi
TI  - A symbolic projection of Langton's Ant
JO  - Discrete mathematics & theoretical computer science
PY  - 2003
VL  - DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2312/
DO  - 10.46298/dmtcs.2312
LA  - en
ID  - DMTCS_2003_special_247_a11
ER  - 
%0 Journal Article
%A Gajardo, Anahi
%T A symbolic projection of Langton's Ant
%J Discrete mathematics & theoretical computer science
%D 2003
%V DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2312/
%R 10.46298/dmtcs.2312
%G en
%F DMTCS_2003_special_247_a11
Gajardo, Anahi. A symbolic projection of Langton's Ant. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) (2003). doi : 10.46298/dmtcs.2312. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2312/

Cité par Sources :