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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(82)90109-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1988548256
@@ Property / OpenAlex ID: W1988548256 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q124817934
@@ Property / Wikidata QID: Q124817934 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:1165021