Local rule distributions, language complexity and non-uniform cellular automata (Q393151): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q80
@@ Property / Mathematics Subject Classification ID: 68Q80 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6246054
@@ Property / zbMATH DE Number: 6246054 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+non-uniform cellular automata
@@ Property / zbMATH Keywords: non-uniform cellular automata / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bi-infinite words
@@ Property / zbMATH Keywords: bi-infinite words / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(\zeta\)-rational languages
@@ Property / zbMATH Keywords: \(\zeta\)-rational languages / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.05.013
+Normal rank
@@ Property / OpenAlex ID @@
+W2006435955
@@ Property / OpenAlex ID: W2006435955 / rank @@
+Normal rank
@@ Property / cites work @@
+Conservation of some dynamical properties for operations on cellular automata
+Normal rank
@@ Property / cites work @@
+Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
+Normal rank
@@ Property / cites work @@
+Q4799363
@@ Property / cites work: Q4799363 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-uniform Cellular Automata
@@ Property / cites work: Non-uniform Cellular Automata / rank @@
+Normal rank
@@ Property / cites work @@
+On the directional dynamics of additive cellular automata
+Normal rank
@@ Property / cites work @@
+Non-uniform cellular automata: classes, dynamics, and decidability
+Normal rank
@@ Property / cites work @@
+Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
+Normal rank
@@ Property / cites work @@
+Sand automata as cellular automata
@@ Property / cites work: Sand automata as cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+On the undecidability of the limit behavior of cellular automata
+Normal rank
@@ Property / cites work @@
+Number-conserving cellular automata I: Decidability.
+Normal rank
@@ Property / cites work @@
+Q3507547
@@ Property / cites work: Q3507547 / rank @@
+Normal rank
@@ Property / cites work @@
+Endomorphisms and automorphisms of the shift dynamical system
+Normal rank
@@ Property / cites work @@
+The Nilpotency Problem of One-Dimensional Cellular Automata
+Normal rank
@@ Property / cites work @@
+Q4449875
@@ Property / cites work: Q4449875 / rank @@
+Normal rank
@@ Property / cites work @@
+Decision problems forω-automata
@@ Property / cites work: Decision problems forω-automata / rank @@
+Normal rank
@@ Property / cites work @@
+An Introduction to Symbolic Dynamics and Coding
@@ Property / cites work: An Introduction to Symbolic Dynamics and Coding / rank @@
+Normal rank
@@ Property / cites work @@
+Finite acceptance of infinite words
@@ Property / cites work: Finite acceptance of infinite words / rank @@
+Normal rank
@@ Property / cites work @@
+Q5317419
@@ Property / cites work: Q5317419 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3980261
@@ Property / cites work: Q3980261 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:393151