A symbolic projection of Langton's Ant - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2003

A symbolic projection of Langton's Ant

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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
111 View
910 Download

Altmetric

Share

Gmail Facebook X LinkedIn More