Reversible Ordered Restarting Automata (Q2822491): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-20860-2_4
+Normal rank
@@ Property / OpenAlex ID @@
+W1119386169
@@ Property / OpenAlex ID: W1119386169 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:2822491