M. Abadi and A. Galves, Inequalities for the occurrence times of rare events in mixing processes. the state of the art, Markov proc. Relat. Fields, vol.7, issue.1, pp.97-112, 2001.

M. Abadi and B. Saussol, Hitting and returning into rare events for all alphamixing processes, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00462595

P. Billingsley, Probability and Measure Wiley Series in Probability and Mathematical Statistics, 1995.

G. Blom and D. Thorburn, How many random digits are required until given sequences are obtained?, Journal of Applied Probability, vol.30, issue.03, pp.518-531, 1982.
DOI : 10.2307/3213923

P. Bühlmann and A. J. Wyner, Variable length markov chains, Ann. Statist, vol.27, issue.2, pp.480-513, 1999.

J. Clément, P. Flajolet, and B. Vallee, Dynamical sources in information theory: A general analysis of trie structures, Algorithmica, vol.11, issue.4, pp.307-369, 2001.
DOI : 10.1007/BF02679623

F. Comets, R. Fernandez, and P. Ferrari, Processes with long memory: Regenerative construction and perfect simulation, The Annals of Applied Probability, vol.12, issue.3, pp.921-943, 2002.
DOI : 10.1214/aoap/1031863175

URL : http://arxiv.org/abs/math/0009204

P. Flajolet, M. Roux, and B. Vallée, Digital trees and memoryless sources: from arithmetics to analysis, 2010.
URL : https://hal.archives-ouvertes.fr/hal-01083405

J. C. Fu, Bounds for Reliability of Large Consecutive-K-out-of-N:F Systems with Unequal Component Reliability, IEEE Transactions on Reliability, vol.35, issue.3, pp.316-319, 1986.
DOI : 10.1109/TR.1986.4335442

J. C. Fu and M. V. Koutras, Distribution Theory of Runs: A Markov Chain Approach, Journal of the American Statistical Association, vol.11, issue.427, pp.1050-1058, 1994.
DOI : 10.1214/aoms/1177731421

S. Gallo and N. Garcia, Perfect simulation for stochastic chains of infinite memory: relaxing the continuity assumptions, pp.1-20, 2010.

A. Galves and E. Löcherbach, Stochastic chains with memory of variable length, TICSP Series, vol.38, pp.117-133, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00798528

H. Gerber and S. Li, The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain, Stochastic Processes and their Applications, pp.101-108, 1981.
DOI : 10.1016/0304-4149(81)90025-9

T. E. Harris, On chains of infinite orde, Pacific Journal of Mathematics, vol.5, issue.5, pp.707-724, 1955.
DOI : 10.2140/pjm.1955.5.707

P. Jacquet and W. Szpankowski, Autocorrelation on words and its applications, Journal of Combinatorial Theory, Series A, vol.66, issue.2, pp.237-269, 1994.
DOI : 10.1016/0097-3165(94)90065-5

URL : https://hal.archives-ouvertes.fr/inria-00075453

M. V. Koutras, Waiting Times and Number of Appearances of Events in a Sequence of Discrete Random Variables, Advances in combinatorial methods and applications to probability and statistics, pp.363-384, 1997.
DOI : 10.1007/978-1-4612-4140-9_21

A. Lambert, S. Siboni, and S. Vaienti, Statistical properties of a nonuniformly hyperbolic map of the interval, Journal of Statistical Physics, vol.66, issue.6, pp.1305-1330, 1993.
DOI : 10.1007/BF01048188

S. R. Li, A Martingale Approach to the Study of Occurrence of Sequence Patterns in Repeated Experiments, The Annals of Probability, vol.8, issue.6, pp.1171-1176, 1980.
DOI : 10.1214/aop/1176994578

V. Pozdnyakov, J. Glaz, M. Kulldorff, and J. M. Steele, A martingale approach to scan statistics, Annals of the Institute of Statistical Mathematics, vol.100, issue.1, pp.21-37, 2005.
DOI : 10.1007/BF02506876

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.7279

M. Régnier, A unified approach to word occurrence probabilities, Discrete Applied Mathematics, vol.104, issue.1-3, pp.259-280, 2000.
DOI : 10.1016/S0166-218X(00)00195-5

G. Reinert, S. Schbath, and M. S. Waterman, Probabilistic and Statistical Properties of Words: An Overview, Journal of Computational Biology, vol.7, issue.1-2, pp.1-46, 2000.
DOI : 10.1089/10665270050081360

D. Revuz, Markov Chains. North-Holland Mathematical Library, 1984.

J. Rissanen, A universal data compression system, IEEE Transactions on Information Theory, vol.29, issue.5, pp.656-664, 1983.
DOI : 10.1109/TIT.1983.1056741

S. Robin and J. J. Daudin, Exact distribution of word occurrences in a random sequence of letters, Journal of Applied Probability, vol.1, issue.01, pp.179-193, 1999.
DOI : 10.2307/3213923

URL : https://hal.archives-ouvertes.fr/hal-01222427

V. Stefanov and A. G. Pakes, Explicit distributional results in pattern formation, The Annals of Applied Probability, vol.7, issue.3, pp.666-678, 1997.
DOI : 10.1214/aoap/1034801248

W. Szpankowski, A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors, SIAM Journal on Computing, vol.22, issue.6, pp.1176-1198, 1993.
DOI : 10.1137/0222070

X. Wang, Statistical physics of temporal intermittency, Physical Review A, vol.40, issue.11, pp.6647-6661, 1989.
DOI : 10.1103/PhysRevA.40.6647

D. Williams, Probability with martingales. Cambridge Mathematical Textbooks, 1991.
DOI : 10.1017/cbo9780511813658