Low complexity classes of multidimensional cellular automata (Q861257): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2006.07.061
+Normal rank
@@ Property / OpenAlex ID @@
+W2076651875
@@ Property / OpenAlex ID: W2076651875 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Parsing on a One-Way Array of Finite-State Machines
+Normal rank
@@ Property / cites work @@
+Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs
+Normal rank
@@ Property / cites work @@
+On real-time cellular automata and trellis automata
+Normal rank
@@ Property / cites work @@
+Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
+Normal rank
@@ Property / cites work @@
+Variations of the firing squad problem and applications
+Normal rank
@@ Property / cites work @@
+Real-time recognition of languages on an two-dimensional Archimedean thread
+Normal rank
@@ Property / cites work @@
+Generation of Primes by a One-Dimensional Real-Time Iterative Array
+Normal rank
@@ Property / cites work @@
+A universal interconnection pattern for parallel computers
+Normal rank
@@ Property / cites work @@
+On One-Way Cellular Arrays
@@ Property / cites work: On One-Way Cellular Arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Relating the power of cellular arrays to their closure properties
+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 @@
+Alternating multihead finite automata
@@ Property / cites work: Alternating multihead finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation in simple devices
@@ Property / cites work: Alternation in simple devices / 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 @@
+Characterization of real time iterative array by alternating device.
+Normal rank