A characterization of exponential-time languages by alternating context- free grammars (Q1193905): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of alternation in automata theory
@@ Property / cites work: On the power of alternation in automata theory / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Alternating One-Reversal Counters and Stacks
+Normal rank
@@ Property / cites work @@
+Alternating Pushdown and Stack Automata
@@ Property / cites work: Alternating Pushdown and Stack Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation bounded auxiliary pushdown automata
@@ Property / cites work: Alternation bounded auxiliary pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+A grammatical characterization of alternating pushdown automata
+Normal rank
@@ Property / cites work @@
+On the generative power of transformational grammars
+Normal rank