Detecting patterns in finite regular and context-free languages (Q990125): Difference between revisions

@@ Property / cites work @@
+Detecting palindromes, patterns and borders in regular languages
+Normal rank
@@ Property / cites work @@
+Finding patterns common to a set of strings
@@ Property / cites work: Finding patterns common to a set of strings / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a homomorphism between two words is NP-complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+. A problem on strings of beads
@@ Property / cites work: 2726. A problem on strings of beads / rank @@
+Normal rank