Relating the power of cellular arrays to their closure properties (Q1104098): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(88)90040-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1979559409
@@ Property / OpenAlex ID: W1979559409 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3339293
@@ Property / cites work: Q3339293 / rank @@
+Normal rank
@@ Property / cites work @@
+On real-time cellular automata and trellis automata
+Normal rank
@@ Property / cites work @@
+Systolic trellis automatata †
@@ Property / cites work: Systolic trellis automatata † / rank @@
+Normal rank
@@ Property / cites work @@
+On Some Open Problems in the Theory of Cellular Automata
+Normal rank
@@ Property / cites work @@
+On One-Way Cellular Arrays
@@ Property / cites work: On One-Way Cellular Arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Tape bounds for time-bounded Turing machines
@@ Property / cites work: Tape bounds for time-bounded Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Cellular automata complexity trade-offs
@@ Property / cites work: Cellular automata complexity trade-offs / rank @@
+Normal rank
@@ Property / cites work @@
+Real-time language recognition by one-dimensional cellular automata
+Normal rank
@@ Property / cites work @@
+Deterministic one-way simulation of two-way real-time cellular automata and its related problems
+Normal rank