Nondeterministic Cellular Automata
Authors:
- Pietro Di LenaPLPietro Di Lena
- Luciano MargaraLMLuciano Margara
- 1 December 2014
- journal article
- Published by Elsevier in Information Sciences
- Vol. 287, 13-25
Abstract
No abstract availableThis publication has 29 references indexed in Scilit:
- On the directional dynamics of additive cellular automataTheoretical Computer Science, 2009
- Subshift attractors of cellular automataNonlinearity, 2006
- Reversibility and surjectivity problems of cellular automataJournal of Computer and System Sciences, 1994
- Attractors in cellular automataErgodic Theory and Dynamical Systems, 1990
- Classes of linear automataErgodic Theory and Dynamical Systems, 1987
- Constant-to-one and onto global maps of homomorphisms between strongly connected graphsErgodic Theory and Dynamical Systems, 1983
- Surjectivity of nondeterministic parallel maps induced bynondeterministic cellular automataJournal of Computer and System Sciences, 1976
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structuresJournal of Computer and System Sciences, 1972
- Tessellations with local transformationsJournal of Computer and System Sciences, 1972
- Endomorphisms and automorphisms of the shift dynamical systemTheory of Computing Systems, 1969