Non-uniform Cellular Automata

Authors:
Gianpiero Cattaneo;Alberto Dennunzio;Enrico Formenti;Julien Provillard
Affiliations:
Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano---Bicocca, Milano, Italy 20126;Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano---Bicocca, Milano, Italy 20126;Laboratoire I3S, Université de Nice-Sophia Antipolis, Sophia Antipolis, France 06903;Ecole Normale Supérieure de Lyon, Lyon, France 69364
Venue:
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
Year:
2009

Citing 6
Cited 7

Reversibility and surjectivity problems of cellular automata

Journal of Computer and System Sciences
A Predator-Prey Cellular Automaton with Parasitic Interactions and Environmental Effects

Fundamenta Informaticae
Computational complexity of dynamical systems: The case of cellular automata

Information and Computation
Decidable Properties of 2D Cellular Automata

DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
Conservation of some dynamical properties for operations on cellular automata

Theoretical Computer Science
On the directional dynamics of additive cellular automata

Theoretical Computer Science

Some formal properties of asynchronous callular automata

ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
Non-uniform cellular automata: Classes, dynamics, and decidability

Information and Computation
Computational complexity of rule distributions of non-uniform cellular automata

LATA'12 Proceedings of the 6th international conference on Language and Automata Theory and Applications
Asynchronous cellular automata and dynamical properties

Natural Computing: an international journal
Local rule distributions, language complexity and non-uniform cellular automata

Theoretical Computer Science
m-Asynchronous cellular automata: from fairness to quasi-fairness

Natural Computing: an international journal
Computing Issues of Asynchronous CA

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we begin the study the dynamical behavior of non-uniform cellular automata and compare it to the behavior of "classical" cellular automata. In particular we focus on surjectivity and equicontinuity.