Ogden's lemma, multiple context-free grammars, and the control language hierarchy (Q2280330): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ic.2019.104449
+Normal rank
@@ Property / OpenAlex ID @@
+W2970221579
@@ Property / OpenAlex ID: W2970221579 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q124866797
@@ Property / Wikidata QID: Q124866797 / rank @@
+Normal rank
@@ Property / cites work @@
+On multiple context-free grammars
@@ Property / cites work: On multiple context-free grammars / rank @@
+Normal rank
@@ Property / cites work @@
+The Pumping Lemma for Well-Nested Multiple Context-Free Languages
+Normal rank
@@ Property / cites work @@
+A helpful result for proving inherent ambiguity
@@ Property / cites work: A helpful result for proving inherent ambiguity / rank @@
+Normal rank
@@ Property / cites work @@
+A geometric hierarchy beyond context-free languages
+Normal rank
@@ Property / cites work @@
+Pumping lemmas for the control language hierarchy
@@ Property / cites work: Pumping lemmas for the control language hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Q3292904
@@ Property / cites work: Q3292904 / rank @@
+Normal rank
@@ Property / cites work @@
+AFL with the semilinear property
@@ Property / cites work: AFL with the semilinear property / rank @@
+Normal rank
@@ Property / cites work @@
+Q4168079
@@ Property / cites work: Q4168079 / rank @@
+Normal rank
@@ Property / cites work @@
+Full AFLs and nested iterated substitution
@@ Property / cites work: Full AFLs and nested iterated substitution / rank @@
+Normal rank
@@ Property / cites work @@
+A modification of a substitution theorem and some necessary and sufficient conditions for sets to be context-free
+Normal rank
@@ Property / cites work @@
+The Copying Power of Well-Nested Multiple Context-Free Grammars
+Normal rank
@@ Property / cites work @@
+One way finite visit automata
@@ Property / cites work: One way finite visit automata / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchy theorems for two-way finite state transducers
+Normal rank
@@ Property / cites work @@
+The failure of the strong pumping lemma for multiple context-free languages
+Normal rank
@@ Property / cites work @@
+Q3323279
@@ Property / cites work: Q3323279 / rank @@
+Normal rank
@@ Property / cites work @@
+Pumping Lemma and Ogden Lemma for Displacement Context-Free Grammars
+Normal rank
@@ Property / cites work @@
+Ogden Property for Linear Displacement Context-Free Grammars
+Normal rank