Skip to Main content Skip to Navigation
Conference papers

Nilpotency and Limit Sets of Cellular Automata

Abstract : A one-dimensional cellular automaton is a dynamical system which consisting in a juxtaposition of cells whose state changes over discrete time according to that of their neighbors. One of its simplest behaviors is nilpotency: all con gurations of cells are mapped after a nite time into a given \null" con guration. Our main result is that nilpotency is equivalent to the condition that all con gurations converge towards the null con guration for the Cantor topology, or, equivalently, that all cells of all con gurations asymptotically reach a given state.
Document type :
Conference papers
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00620283
Contributor : Pierre Guillon <>
Submitted on : Monday, October 3, 2011 - 1:49:17 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM
Long-term archiving on: : Tuesday, November 13, 2012 - 3:00:34 PM

File

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00620283, version 1

Citation

Pierre Guillon, Gaétan Richard. Nilpotency and Limit Sets of Cellular Automata. 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS'08), Aug 2008, Toruń, Poland, Poland. pp.375-386. ⟨hal-00620283⟩

Share

Metrics

Record views

609

Files downloads

268