Two-dimensional cellular automata recognizer (Q1292301): Difference between revisions

@@ Property / cites work @@
+Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
+Normal rank
@@ Property / cites work @@
+Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
+Normal rank
@@ Property / cites work @@
+Two-dimensional iterative arrays: Characterizations and applications
+Normal rank
@@ Property / cites work @@
+Some properties of two-dimensional on-line tessellation acceptors
+Normal rank
@@ Property / cites work @@
+Reversibility of 2D cellular automata is undecidable
+Normal rank
@@ Property / cites work @@
+A linear speed-up theorem for cellular automata
@@ Property / cites work: A linear speed-up theorem for cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Simulations between cellular automata on Cayley graphs
+Normal rank
@@ Property / cites work @@
+Real-time language recognition by one-dimensional cellular automata
+Normal rank
@@ Property / cites work @@
+Language not recognizable in real time by one-way cellular automata
+Normal rank