Pumping lemmas for the control language hierarchy (Q4835863): Difference between revisions

@@ Property / cites work @@
+Indexed Grammars—An Extension of Context-Free Grammars
+Normal rank
@@ Property / cites work @@
+Control sets on grammars
@@ Property / cites work: Control sets on grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4062662
@@ Property / cites work: Q4062662 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple matrix languages
@@ Property / cites work: Simple matrix languages / rank @@
+Normal rank
@@ Property / cites work @@
+Tree adjunct grammars
@@ Property / cites work: Tree adjunct grammars / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy between context-free and context-sensitive languages
+Normal rank
@@ Property / cites work @@
+A geometric hierarchy of languages
@@ Property / cites work: A geometric hierarchy of languages / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds on recognition of a hierarchy of non-context-free languages
+Normal rank
@@ Property / cites work @@
+Programmed Grammars and Classes of Formal Languages
+Normal rank
@@ Property / cites work @@
+Matrix grammars with a leftmost restriction
@@ Property / cites work: Matrix grammars with a leftmost restriction / rank @@
+Normal rank
@@ Property / cites work @@
+Q5678435
@@ Property / cites work: Q5678435 / rank @@
+Normal rank
@@ Property / cites work @@
+The equivalence of four extensions of context-free grammars
+Normal rank
@@ Property / cites work @@
+A geometric hierarchy beyond context-free languages
+Normal rank