Journal article
Two-pattern strings II—frequency of occurrence and substring complexity
Abstract
The previous paper in this series introduced a class of infinite binary strings, called two-pattern strings, that constitute a significant generalization of, and include, the much-studied Sturmian strings. The class of two-pattern strings is a union of a sequence of increasing (with respect to inclusion) subclasses Tλ of two-pattern strings of scope λ, λ=1,2,…. Prefixes of two-pattern strings are interesting from the algorithmic point of view …
Authors
Franek F; Jiang J; Smyth WF
Journal
Journal of Discrete Algorithms, Vol. 5, No. 4, pp. 739–748
Publisher
Elsevier
Publication Date
December 2007
DOI
10.1016/j.jda.2006.04.002
ISSN
1570-8667