Automata on the Plane vs Particles and Collisions - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Automata on the Plane vs Particles and Collisions

Abstract

In this note, colorings of the plane by finite sequential machines are compared to previously introduced notions of ultimately periodic tilings of the plane. Finite automata with no counter characterize exactly biperiodic tilings. Finite automata with one counter characterize exactly particles --- periodic colorings that are ultimately periodic in every direction. Finite automata with two counters and aperiodic colorings characterize exactly collisions --- ultimately periodic tilings of the plane.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
gps.pdf (178.45 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00310960 , version 1 (12-08-2008)
hal-00310960 , version 2 (27-02-2009)

Identifiers

  • HAL Id : hal-00310960 , version 2

Cite

Nicolas Ollinger, Gaétan Richard. Automata on the Plane vs Particles and Collisions. 2008. ⟨hal-00310960v2⟩
75 View
185 Download

Share

Gmail Facebook Twitter LinkedIn More