| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
On undecidability of equicontinuity classification for cellular automata
Abstract : Equicontinuity classification is a popular classification of cellular automata based on their dynamical behavior. In this paper we prove that most of its classes are undecidable.
Cited literature [10 references]
https://hal.inria.fr/hal-01183309
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 12, 2015 - 10:06:23 AM
Last modification on : Wednesday, September 11, 2019 - 3:28:02 PM
Long-term archiving on: : Friday, November 13, 2015 - 11:34:37 AM
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 12, 2015 - 10:06:23 AM
Last modification on : Wednesday, September 11, 2019 - 3:28:02 PM
Long-term archiving on: : Friday, November 13, 2015 - 11:34:37 AM
File
dmAB0110.pdf
Publisher files allowed on an open archive