Experts has a new look! Let us know what you think of the updates.

Provide feedback
Home
Scholarly Works
Two-pattern strings II—frequency of occurrence and...
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