Two-pattern strings. II: Frequency of occurrence and substring complexity

DOI10.1016/J.JDA.2006.04.002zbMath1156.68044OpenAlexW2015957628MaRDI QIDQ925072

W. F. Smyth, Frantisek Franek, Jiandong Jiang

Publication date: 29 May 2008

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2006.04.002

zbMATH Keywords

complexityfrequencyperiodicitystringSturmiantwo-pattern

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Unnamed Item
• Periods in strings
• Repetitions in Sturmian strings
• Two-pattern strings. I: A recognition algorithm
• SORTING SUFFIXES OF TWO-PATTERN STRINGS

This page was built for publication: Two-pattern strings. II: Frequency of occurrence and substring complexity