V. A. Aho and M. J. Corasick, Efficient string matching: an aid to bibliographic search, Communications of the ACM, vol.18, issue.6, pp.333-340, 1975.
DOI : 10.1145/360825.360855

D. L. Antzoulakos, Waiting times for patterns in a sequence of multistate trials, Journal of Applied Probability, vol.I, issue.02, pp.508-518, 2001.
DOI : 10.1023/A:1003862225719

S. Chadjiconstantinidis, D. L. Antzoulakos, and M. V. Koutras, Joint distributions of successes, failures and patterns in enumeration problems, Advances in Applied Probability, vol.17, issue.03, pp.866-884, 2000.
DOI : 10.1214/aoms/1177731825

Y. Chang, Distribution of waiting time until the rth occurrence of a compound pattern, Statistics & Probability Letters, vol.75, issue.1, pp.29-38, 2005.
DOI : 10.1016/j.spl.2005.05.007

J. C. Fu, Distribution theory of runs and patterns associated with a sequence of multi-state trials, Statistica Sinica, vol.6, issue.4, pp.957-974, 1996.

J. C. Fu and Y. M. Chang, On probability generating functions for waiting time distributions of compound patterns in a sequence of multistate trials, J. Appl. Prob, vol.30, pp.183-208, 2002.

B. Marcus, R. Roth, and P. Spiegel, Handbook of Coding Theory, chapter 20: constrained systems and coding for recording channels, Elvesier Science, 1998.

V. T. Stefanov and W. Szpankowski, Waiting Time Distributions for Pattern Occurrence in a Constrained Sequence, Discrete Mathematics and Theoretical Computer Science, vol.9, issue.1, pp.305-320, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00966498

E. Zehavi and J. Wolf, On runlength codes, IEEE Transactions on Information Theory, vol.34, issue.1, pp.45-54, 1988.
DOI : 10.1109/18.2600