Three research directions in non-uniform cellular automata
type: Item
instance of: scholarly article
title: Three research directions in non-uniform cellular automata
zbMATH Open document ID: 1360.68611
author: Alberto Dennunzio
author: Enrico Formenti
author: Julien Provillard
published in: Theoretical Computer Science
publication date: 2014-11-26T00:00:00Z
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 37B10
Mathematics Subject Classification ID: 37B15
zbMATH DE Number: 6374353
zbMATH Keywords: non-uniform cellular automata
zbMATH Keywords: structural stability
zbMATH Keywords: symbolic dynamics
zbMATH Keywords: \(\zeta\)-rational languages
zbMATH Keywords: decidability
MaRDI profile type: Publication
full work available at URL: j.tcs.2014.06.046
OpenAlex ID: W1964135527
cites work: Conservation of some dynamical properties for operations on cellular automata
cites work: Surjective multidimensional cellular automata are non-wandering: a combinatorial proof
cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
cites work: Q5765500
cites work: Q4101884
cites work: The origins of combinatorics on words
cites work: Some properties of cellular automata with equicontinuity points
cites work: Q4799363
cites work: Non-uniform Cellular Automata
cites work: Q4799365
cites work: Solution of some conjectures about topological properties of linear cellular automata
cites work: Q4357204
cites work: From one-dimensional to two-dimensional cellular automata
cites work: Q5747093
cites work: Computing Issues of Asynchronous CA
cites work: \(m\)-asynchronous cellular automata: from fairness to quasi-fairness
cites work: Acceptance Conditions for ω-Languages
cites work: Non-uniform cellular automata: classes, dynamics, and decidability
cites work: Local rule distributions, language complexity and non-uniform cellular automata
cites work: Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
cites work: On the directional dynamics of additive cellular automata
cites work: Number-conserving cellular automata I: Decidability.
cites work: Q4451022
cites work: Q3507547
cites work: Q5321519
cites work: A Survey on m-Asynchronous Cellular Automata
cites work: On the hierarchy of conservation laws in a cellular automaton
cites work: Reliable computation with cellular automata
cites work: Q4506483
cites work: The Nilpotency Problem of One-Dimensional Cellular Automata
cites work: Developments in Language Theory
cites work: On topological dynamics of Turing machines
cites work: Languages, equicontinuity and attractors in cellular automata
cites work: An Introduction to Symbolic Dynamics and Coding
cites work: A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
cites work: Q5333602
cites work: Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
cites work: Q5317419
cites work: Rekursive Folgenmengen I
cites work: Q3980261
DOI: 10.1016/J.TCS.2014.06.046
Recommended article: Non-uniform cellular automata: classes, dynamics, and decidability
Recommended article: Non-uniform cellular automata
Recommended article: Non-uniform Cellular Automata
Recommended article: Realization problems for nonuniform cellular automata
Recommended article: A study of chaos in non-uniform cellular automata
Recommended article: Q4799376
Recommended article: Q4904041
Recommended article: Q4650218
Recommended article: Progress, gaps and obstacles in the classification of cellular automata
Recommended article: Q3805908
description: scientific article; zbMATH DE number 6374353