Reversible Ordered Restarting Automata (Q2822491): Difference between revisions

@@ Property / cites work @@
+Logical Reversibility of Computation
@@ Property / cites work: Logical Reversibility of Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Finite automata and unary languages
@@ Property / cites work: Finite automata and unary languages / rank @@
+Normal rank
@@ Property / cites work @@
+Restarting automata
@@ Property / cites work: Restarting automata / rank @@
+Normal rank
@@ Property / cites work @@
+Reversible pushdown automata
@@ Property / cites work: Reversible pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+On Some Decision Problems for Stateless Deterministic Ordered Restarting Automata
+Normal rank
@@ Property / cites work @@
+Ordered Restarting Automata for Picture Languages
@@ Property / cites work: Ordered Restarting Automata for Picture Languages / rank @@
+Normal rank
@@ Property / cites work @@
+On the Descriptional Complexity of Deterministic Ordered Restarting Automata
+Normal rank
@@ Property / cites work @@
+Weight-Reducing Hennie Machines and Their Descriptional Complexity
+Normal rank
@@ Property / cites work @@
+On the maximal order in $S_n$ and $S*_n$
@@ Property / cites work: On the maximal order in $S_n$ and $S*_n$ / rank @@
+Normal rank