Cellular Automata: Descriptional Complexity and Decidability (Q5112166): Difference between revisions

@@ Property / cites work @@
+UNDECIDABILITY AND HIERARCHY RESULTS FOR PARALLEL COMMUNICATING FINITE AUTOMATA
+Normal rank
@@ Property / cites work @@
+ON THE COMPUTATIONAL CAPACITY OF PARALLEL COMMUNICATING FINITE AUTOMATA
+Normal rank
@@ Property / cites work @@
+Returning Parallel Communicating Finite Automata with Communication Bounds: Hierarchies, Decidabilities, and Undecidabilities
+Normal rank
@@ Property / cites work @@
+Q4536360
@@ Property / cites work: Q4536360 / rank @@
+Normal rank
@@ Property / cites work @@
+Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
+Normal rank
@@ Property / cites work @@
+Q4525295
@@ Property / cites work: Q4525295 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4590910
@@ Property / cites work: Q4590910 / rank @@
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY
+Normal rank
@@ Property / cites work @@
+Q3102144
@@ Property / cites work: Q3102144 / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional and computational complexity of finite automata -- a survey
+Normal rank
@@ Property / cites work @@
+Q4045961
@@ Property / cites work: Q4045961 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+On the State Complexity of Operations on Two-Way Finite Automata
+Normal rank
@@ Property / cites work @@
+Theory of cellular automata: a survey
@@ Property / cites work: Theory of cellular automata: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Fast one-way cellular automata.
@@ Property / cites work: Fast one-way cellular automata. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3592204
@@ Property / cites work: Q3592204 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3527018
@@ Property / cites work: Q3527018 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3450011
@@ Property / cites work: Q3450011 / rank @@
+Normal rank
@@ Property / cites work @@
+Cellular automata with limited inter-cell bandwidth
+Normal rank
@@ Property / cites work @@
+Q5396372
@@ Property / cites work: Q5396372 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5219753
@@ Property / cites work: Q5219753 / rank @@
+Normal rank
@@ Property / cites work @@
+STATELESS ONE-WAY MULTI-HEAD FINITE AUTOMATA WITH PEBBLES
+Normal rank
@@ Property / cites work @@
+Q4023358
@@ Property / cites work: Q4023358 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4465339
@@ Property / cites work: Q4465339 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4825681
@@ Property / cites work: Q4825681 / rank @@
+Normal rank
@@ Property / cites work @@
+On two-way communication in cellular automata with a fixed number of cells
+Normal rank
@@ Property / cites work @@
+SUBLINEARLY SPACE BOUNDED ITERATIVE ARRAYS
@@ Property / cites work: SUBLINEARLY SPACE BOUNDED ITERATIVE ARRAYS / rank @@
+Normal rank
@@ Property / cites work @@
+PARALLEL FINITE AUTOMATA SYSTEMS COMMUNICATING BY STATES
+Normal rank
@@ Property / cites work @@
+Some undecidable problems for parallel communicating finite automata systems
+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 @@
+Reversible computing and cellular automata -- a survey
+Normal rank
@@ Property / cites work @@
+Q4941904
@@ Property / cites work: Q4941904 / rank @@
+Normal rank
@@ Property / cites work @@
+Input-Driven Pushdown Automata with Limited Nondeterminism
+Normal rank
@@ Property / cites work @@
+Handbook of Natural Computing
@@ Property / cites work: Handbook of Natural Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Q2731279
@@ Property / cites work: Q2731279 / rank @@
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank