Languages not recognizable in real time by one-dimensional cellular automata (Q955338): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2007.06.023
+Normal rank
@@ Property / OpenAlex ID @@
+W2011044793
@@ Property / OpenAlex ID: W2011044793 / rank @@
+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 @@
+Generation of Primes by a One-Dimensional Real-Time Iterative Array
+Normal rank
@@ Property / cites work @@
+Fast parallel language recognition by cellular automata
+Normal rank
@@ Property / cites work @@
+Relating the power of cellular arrays to their closure properties
+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 @@
+Real-time language recognition by one-dimensional cellular automata
+Normal rank
@@ Property / cites work @@
+Cellular automata complexity trade-offs
@@ Property / cites work: Cellular automata complexity trade-offs / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic one-way simulation of two-way real-time cellular automata and its related problems
+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 @@
+Language not recognizable in real time by one-way cellular automata
+Normal rank
@@ Property / cites work @@
+Closure properties of cellular automata
@@ Property / cites work: Closure properties of cellular automata / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q126252818
@@ Property / Wikidata QID: Q126252818 / rank @@
+Normal rank