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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00310960
Contributor : Gaétan Richard <>
Submitted on : Friday, February 27, 2009 - 7:21:23 PM
Last modification on : Thursday, April 25, 2019 - 11:26:04 AM
Long-term archiving on : Saturday, November 26, 2016 - 6:08:20 AM

File

gps.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00310960, version 2

Collections

Citation

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

Share

Metrics

Record views

203

Files downloads

219