Q3793732 (Q3793732): Difference between revisions

@@ Property / cites work @@
+The reduction of tape reversals for off-line one-tape Turing machines
+Normal rank
@@ Property / cites work @@
+One way multihead deterministic finite automata
@@ Property / cites work: One way multihead deterministic finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Fooling a two-way nondeterministic multihead automaton with reversal number restriction
+Normal rank
@@ Property / cites work @@
+Note on tape reversal complexity of languages
@@ Property / cites work: Note on tape reversal complexity of languages / rank @@
+Normal rank
@@ Property / cites work @@
+One-way multihead writing finite automata
@@ Property / cites work: One-way multihead writing finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+<i>k</i>             + 1 Heads Are Better than             <i>k</i>
@@ Property / cites work: <i>k</i> + 1 Heads Are Better than <i>k</i> / rank @@
+Normal rank