On the power of alternation in automata theory (Q1068537): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0022-0000(85)90063-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2077819737
@@ Property / OpenAlex ID: W2077819737 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Remarks on blind and partially blind one-way multicounter 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 @@
+Q3687716
@@ Property / cites work: Q3687716 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating Pushdown and Stack Automata
@@ Property / cites work: Alternating Pushdown and Stack Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating multihead finite automata
@@ Property / cites work: Alternating multihead 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