A geometric hierarchy beyond context-free languages (Q1200806): Difference between revisions

@@ Property / cites work @@
+Indexed Grammars—An Extension of Context-Free Grammars
+Normal rank
@@ Property / cites work @@
+Pushdown tree automata
@@ Property / cites work: Pushdown tree automata / rank @@
+Normal rank
@@ Property / cites work @@
+Tree adjunct grammars
@@ Property / cites work: Tree adjunct grammars / rank @@
+Normal rank
@@ Property / cites work @@
+A geometric hierarchy of languages
@@ Property / cites work: A geometric hierarchy of languages / rank @@
+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 @@
+Upper bounds on recognition of a hierarchy of non-context-free languages
+Normal rank
@@ Property / cites work @@
+The complexity of the membership problem for some extensions of context-free languagest†
+Normal rank
@@ Property / cites work @@
+Linear indexed languages
@@ Property / cites work: Linear indexed languages / rank @@
+Normal rank
@@ Property / cites work @@
+Iterated linear control and iterated one-turn pushdowns
+Normal rank