Permutations are not context-free: An application of the interchange lemma (Q1165021): Difference between revisions

@@ Property / cites work @@
+Q4773298
@@ Property / cites work: Q4773298 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541334
@@ Property / cites work: Q5541334 / rank @@
+Normal rank
@@ Property / cites work @@
+Avoidable patterns in strings of symbols
@@ Property / cites work: Avoidable patterns in strings of symbols / rank @@
+Normal rank
@@ Property / cites work @@
+Q3339313
@@ Property / cites work: Q3339313 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5534254
@@ Property / cites work: Q5534254 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+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 @@
+An “Interchange Lemma” for Context-Free Languages
+Normal rank
@@ Property / cites work @@
+On Context-Free Languages
@@ Property / cites work: On Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5646912
@@ Property / cites work: Q5646912 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3951572
@@ Property / cites work: Q3951572 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3948608
@@ Property / cites work: Q3948608 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4051631
@@ Property / cites work: Q4051631 / rank @@
+Normal rank