Work

Non-Uniform Cellular Automata: classes, dynamics, and decidability

Year: 2011

Type: preprint

Abstract: The dynamical behavior of non-uniform cellular automata is compared with the one of classical cellular automata. Several differences and similarities are pointed out by a series of examples. Decidability of basic properties like surjectivity and injectivity is also established. The final part studies a strong form of equicontinuity property specially suited for non-uniform cellular automata.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1107.5228

Authors: Dennunzio, Alberto, Formenti, Enrico, Provillard, Julien

Institutions: Laboratoire d'Informatique, Signaux et Systèmes de Sophia Antipolis, Université Nice Sophia Antipolis, University of Milano-Bicocca

Language: English

Topic: Cellular Automata and Applications

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2951940618

Cites: 15

Cited by:

Related to: 20