A symbolic projection of Langton's Ant - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2003

A symbolic projection of Langton's Ant

Résumé

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.
Fichier principal
Vignette du fichier
dmAB0105.pdf (399.25 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01183320 , version 1 (12-08-2015)

Identifiants

Citer

Anahi Gajardo. A symbolic projection of Langton's Ant. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. pp.57-68, ⟨10.46298/dmtcs.2312⟩. ⟨hal-01183320⟩

Collections

TDS-MACS
126 Consultations
1017 Téléchargements

Altmetric

Partager

More