Detecting palindromes, patterns and borders in regular languages (Q1041028): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ic.2008.06.007
+Normal rank
@@ Property / OpenAlex ID @@
+W1982678879
@@ Property / OpenAlex ID: W1982678879 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Enumeration of Regular Languages
@@ Property / cites work: Efficient Enumeration of Regular Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection and union of regular languages and state complexity
+Normal rank
@@ Property / cites work @@
+Patterns in words and languages
@@ Property / cites work: Patterns in words and languages / rank @@
+Normal rank
@@ Property / cites work @@
+Finite automata and unary languages
@@ Property / cites work: Finite automata and unary languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3023587
@@ Property / cites work: Q3023587 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory Is Forever
@@ Property / cites work: Theory Is Forever / rank @@
+Normal rank
@@ Property / cites work @@
+Q5313790
@@ Property / cites work: Q5313790 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound technique for the size of nondeterministic finite automata
+Normal rank
@@ Property / cites work @@
+Q3856819
@@ Property / cites work: Q3856819 / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-Free Regions for Dirichlet L-Functions, and the Least Prime in an Arithmetic Progression
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3773369
@@ Property / cites work: Q3773369 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4133162
@@ Property / cites work: Q4133162 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata accepting primitive words
@@ Property / cites work: Automata accepting primitive words / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+H-bounded and semi-discrete languages
@@ Property / cites work: H-bounded and semi-discrete languages / rank @@
+Normal rank
@@ Property / cites work @@
+The equation \(a_ M=b^ Nc^ P\) in a free group
@@ Property / cites work: The equation \(a_ M=b^ Nc^ P\) in a free group / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231580
@@ Property / cites work: Q4231580 / rank @@
+Normal rank
@@ Property / cites work @@
+The Maximum Order of an Element of a Finite Symmetric Group
+Normal rank
@@ Property / cites work @@
+Linear prime-number sieves: A family tree
@@ Property / cites work: Linear prime-number sieves: A family tree / rank @@
+Normal rank
@@ Property / cites work @@
+Thin and slender languages
@@ Property / cites work: Thin and slender languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737900
@@ Property / cites work: Q4737900 / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Numeration systems, linear recurrences, and regular sets
+Normal rank
@@ Property / cites work @@
+Automaticity. I: Properties of a measure of descriptional complexity
+Normal rank
@@ Property / cites work @@
+Q4323754
@@ Property / cites work: Q4323754 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Boolean matrices, and ultimate periodicity.
+Normal rank