Two-dimensional cellular automata and deterministic on-line tessalation automata (Q1399986): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On real-time cellular automata and trellis automata
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Relating the power of cellular arrays to their closure properties
+Normal rank
@@ Property / cites work @@
+Some properties of two-dimensional on-line tessellation acceptors
+Normal rank
@@ Property / cites work @@
+Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation
+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 @@
+Signals in one-dimensional cellular automata
@@ Property / cites work: Signals in one-dimensional cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Two-dimensional cellular automata recognizer
@@ Property / cites work: Two-dimensional cellular automata recognizer / rank @@
+Normal rank