Most pseudo-copy languages are not context-free (Q2695285): 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.1007/978-3-030-89543-3_16
+Normal rank
@@ Property / OpenAlex ID @@
+W3209514597
@@ Property / OpenAlex ID: W3209514597 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Automata, Palindromes, Powers, and Patterns
+Normal rank
@@ Property / cites work @@
+Optimal off-line detection of repetitions in a string
+Normal rank
@@ Property / cites work @@
+Hairpin completions and reductions: semilinearity properties
+Normal rank
@@ Property / cites work @@
+Q3673134
@@ Property / cites work: Q3673134 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3657454
@@ Property / cites work: Q3657454 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Error Detecting and Error Correcting Codes
@@ Property / cites work: Error Detecting and Error Correcting Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Finding approximate repetitions under Hamming distance.
+Normal rank
@@ Property / cites work @@
+Queue Automata: Foundations and Developments
@@ Property / cites work: Queue Automata: Foundations and Developments / rank @@
+Normal rank
@@ Property / cites work @@
+Q5528329
@@ Property / cites work: Q5528329 / rank @@
+Normal rank
@@ Property / cites work @@
+Squares of regular languages
@@ Property / cites work: Squares of regular languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4341774
@@ Property / cites work: Q4341774 / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+An “Interchange Lemma” for Context-Free Languages
+Normal rank
@@ Property / cites work @@
+Q3951572
@@ Property / cites work: Q3951572 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple and flexible detection of contiguous repeats using a suffix tree
+Normal rank
@@ Property / cites work @@
+Über einen Automaten mit Pufferspeicherung
@@ Property / cites work: Über einen Automaten mit Pufferspeicherung / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2695285