ON ALTERNATING PHRASE-STRUCTURE GRAMMARS (Q5187849): Difference between revisions

@@ Property / cites work @@
+Growing context-sensitive languages and Church-Rosser languages
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Membership for growing context-sensitive grammars is polynomial
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of exponential-time languages by alternating context- free grammars
+Normal rank
@@ Property / cites work @@
+A hierarchy between context-free and context-sensitive languages
+Normal rank
@@ Property / cites work @@
+Alternating Pushdown and Stack Automata
@@ Property / cites work: Alternating Pushdown and Stack Automata / rank @@
+Normal rank
@@ Property / cites work @@
+A note on asymmetry in phrase structure grammars
@@ Property / cites work: A note on asymmetry in phrase structure grammars / rank @@
+Normal rank
@@ Property / cites work @@
+A grammatical characterization of alternating pushdown automata
+Normal rank
@@ Property / cites work @@
+On state-alternating context-free grammars
@@ Property / cites work: On state-alternating context-free grammars / rank @@
+Normal rank