Theory of cellular automata: a survey (Q1779295): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2004.11.021
@@ Property / DOI: 10.1016/j.tcs.2004.11.021 / 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.2004.11.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2022060148
@@ Property / OpenAlex ID: W2022060148 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802629
@@ Property / cites work: Q3802629 / rank @@
+Normal rank
@@ Property / cites work @@
+Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
+Normal rank
@@ Property / cites work @@
+Dynamical characteristics of linear cellular automata
+Normal rank
@@ Property / cites work @@
+Logical Reversibility of Computation
@@ Property / cites work: Logical Reversibility of Computation / rank @@
+Normal rank
@@ Property / cites work @@
+The undecidability of the domino problem
@@ Property / cites work: The undecidability of the domino problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3944542
@@ Property / cites work: Q3944542 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamical properties of expansive one-sided cellular automata
+Normal rank
@@ Property / cites work @@
+Q4799363
@@ Property / cites work: Q4799363 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5645327
@@ Property / cites work: Q5645327 / rank @@
+Normal rank
@@ Property / cites work @@
+Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
+Normal rank
@@ Property / cites work @@
+On real-time cellular automata and trellis automata
+Normal rank
@@ Property / cites work @@
+Cellular Automata Modeling of Physical Systems
@@ Property / cites work: Cellular Automata Modeling of Physical Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5615059
@@ Property / cites work: Q5615059 / rank @@
+Normal rank
@@ Property / cites work @@
+An aperiodic set of 13 Wang tiles
@@ Property / cites work: An aperiodic set of 13 Wang tiles / rank @@
+Normal rank
@@ Property / cites work @@
+Q3805907
@@ Property / cites work: Q3805907 / rank @@
+Normal rank
@@ Property / cites work @@
+Formal languages and global cellular automaton behavior
+Normal rank
@@ Property / cites work @@
+On the Limit Sets of Cellular Automata
@@ Property / cites work: On the Limit Sets of Cellular Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993502
@@ Property / cites work: Q3993502 / rank @@
+Normal rank
@@ Property / cites work @@
+Inversion of 2D cellular automata: Some complexity results
+Normal rank
@@ Property / cites work @@
+Q4451022
@@ Property / cites work: Q4451022 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4331204
@@ Property / cites work: Q4331204 / rank @@
+Normal rank
@@ Property / cites work @@
+One-way bounded cellular automata
@@ Property / cites work: One-way bounded cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Lyapunov exponent versus expansivity and sensitivity in cellular automata
+Normal rank
@@ Property / cites work @@
+Reliable computation with cellular automata
@@ Property / cites work: Reliable computation with cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4854587
@@ Property / cites work: Q4854587 / rank @@
+Normal rank
@@ Property / cites work @@
+Additive conserved quantities in discrete-time lattice dynamical systems
+Normal rank
@@ Property / cites work @@
+Endomorphisms and automorphisms of the shift dynamical system
+Normal rank
@@ Property / cites work @@
+Q3802661
@@ Property / cites work: Q3802661 / rank @@
+Normal rank
@@ Property / cites work @@
+The topological entropy of cellular automata is uncomputable
+Normal rank
@@ Property / cites work @@
+Relating the power of cellular arrays to their closure properties
+Normal rank
@@ Property / cites work @@
+Linear cellular automata over \(Z_ m\)
@@ Property / cites work: Linear cellular automata over \(Z_ m\) / rank @@
+Normal rank
@@ Property / cites work @@
+Reversibility of 2D cellular automata is undecidable
+Normal rank
@@ Property / cites work @@
+Q4036787
@@ Property / cites work: Q4036787 / rank @@
+Normal rank
@@ Property / cites work @@
+The Nilpotency Problem of One-Dimensional Cellular Automata
+Normal rank
@@ Property / cites work @@
+Reversibility and surjectivity problems of cellular automata
+Normal rank
@@ Property / cites work @@
+Rice's theorem for the limit sets of cellular automata
+Normal rank
@@ Property / cites work @@
+Representation of reversible cellular automata with block permutations
+Normal rank
@@ Property / cites work @@
+A small aperiodic set of Wang tiles
@@ Property / cites work: A small aperiodic set of Wang tiles / rank @@
+Normal rank
@@ Property / cites work @@
+Q4265627
@@ Property / cites work: Q4265627 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501526
@@ Property / cites work: Q4501526 / rank @@
+Normal rank
@@ Property / cites work @@
+Languages, equicontinuity and attractors in cellular automata
+Normal rank
@@ Property / cites work @@
+Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
+Normal rank
@@ Property / cites work @@
+A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
+Normal rank
@@ Property / cites work @@
+Q3677179
@@ Property / cites work: Q3677179 / rank @@
+Normal rank
@@ Property / cites work @@
+A six-state minimal time solution to the Firing squad synchronization problem
+Normal rank
@@ Property / cites work @@
+Q5333602
@@ Property / cites work: Q5333602 / rank @@
+Normal rank
@@ Property / cites work @@
+Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
+Normal rank
@@ Property / cites work @@
+Q4737167
@@ Property / cites work: Q4737167 / rank @@
+Normal rank
@@ Property / cites work @@
+Tesselations with local transformations
@@ Property / cites work: Tesselations with local transformations / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability and nonperiodicity for tilings of the plane
+Normal rank
@@ Property / cites work @@
+Decidability for some problems of linear cellular automata over finite commutative rings
+Normal rank
@@ Property / cites work @@
+Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
+Normal rank
@@ Property / cites work @@
+Real-time language recognition by one-dimensional cellular automata
+Normal rank
@@ Property / cites work @@
+Q3980261
@@ Property / cites work: Q3980261 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4868590
@@ Property / cites work: Q4868590 / rank @@
+Normal rank
@@ Property / cites work @@
+On real time one-way cellular array
@@ Property / cites work: On real time one-way cellular array / rank @@
+Normal rank
@@ Property / cites work @@
+Computation and construction universality of reversible cellular automata
+Normal rank
@@ Property / cites work @@
+Q3802618
@@ Property / cites work: Q3802618 / rank @@
+Normal rank
@@ Property / cites work @@
+Invertible cellular automata: A review
@@ Property / cites work: Invertible cellular automata: A review / rank @@
+Normal rank
@@ Property / cites work @@
+Q3677181
@@ Property / cites work: Q3677181 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252737
@@ Property / cites work: Q4252737 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of cellular automata
@@ Property / cites work: Statistical mechanics of cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3675526
@@ Property / cites work: Q3675526 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3750126
@@ Property / cites work: Q3750126 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3150942
@@ Property / cites work: Q3150942 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2004.11.021
@@ Property / DOI: 10.1016/J.TCS.2004.11.021 / rank @@
+Normal rank