A new approach to the periodicity lemma on strings with holes
From MaRDI portal
(Redirected from Publication:732016)
Recommendations
- A new approach to regular \& indeterminate strings
- Periodicity and roots of transfinite strings
- Periodic string complexes over string algebras
- The new periodicity lemma revisited
- Combinatorial Pattern Matching
- A New Periodicity Lemma
- Quasiperiodicity and string covering
- scientific article; zbMATH DE number 6316138
- scientific article; zbMATH DE number 7300355
- scientific article; zbMATH DE number 1092948
Cites work
- scientific article; zbMATH DE number 3471577 (Why is no real title available?)
- scientific article; zbMATH DE number 2052918 (Why is no real title available?)
- Fast pattern-matching on indeterminate strings
- Partial words and a theorem of Fine and Wilf
- Partial words and a theorem of Fine and Wilf revisited
- Periodicity on partial words
- Uniqueness Theorems for Periodic Functions
Cited in
(10)- Indeterminate strings, prefix arrays \& undirected graphs
- Computing regularities in strings: a survey
- The three-squares lemma for partial words with one hole
- Streaming pattern matching with \(d\) wildcards
- Periods in partial words: an algorithm
- Border correlations, lattices, and the subgraph component polynomial
- Computing covers using prefix tables
- A periodicity lemma for partial words
- Periodicity and repetitions in parameterized strings
- A new approach to regular \& indeterminate strings
This page was built for publication: A new approach to the periodicity lemma on strings with holes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q732016)
