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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0129054110007106
+Normal rank
@@ Property / OpenAlex ID @@
+W2002749975
@@ Property / OpenAlex ID: W2002749975 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5187849