scientific article; zbMATH DE number 1092948

MaRDI QIDQ4367783zbMATH OpenFDO

Authors W. F. Smyth

Publication date 2 December 1997

zbMATH Keywords

periodicity in strings

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 3907795
• scientific article; zbMATH DE number 2185637
• Approximate periods of strings
• Periodicity and repetitions in parameterized strings
• Generalized approximate regularities in strings
• Periodic String Comparison
• Efficient detection of quasiperiodicities in strings
• Finding maximal quasiperiodicities in strings
• On the complexity of determining the period of a string
• Combinatorics of periods in strings

Cited in

(7)

• Spectrum of a uniform grid of strings
• Finding maximal quasiperiodicities in strings
• scientific article; zbMATH DE number 2185637 (Why is no real title available?)
• String Periods in the Order-Preserving Model
• Observed Periodicity Related to the Four-Strand Burau Representation
• Approximate periods of strings
• A new approach to the periodicity lemma on strings with holes

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4367783)