R. Arratia, L. Golstein, and L. Gordon, Two Moments Suffice for Poisson Approximations: The Chen-Stein Method, The Annals of Probability, vol.17, issue.1, pp.9-25, 1989.
DOI : 10.1214/aop/1176991491

R. Arratia, L. Gordon, and M. Waterman, The Erdos-Renyi Law in Distribution, for Coin Tossing and Sequence Matching, The Annals of Statistics, vol.18, issue.2, pp.539-570, 1990.
DOI : 10.1214/aos/1176347615

R. Arratia and M. Waterman, A Phase Transition for the Score in Matching Random Sequences Allowing Deletions, The Annals of Applied Probability, vol.4, issue.1, pp.200-225, 1994.
DOI : 10.1214/aoap/1177005208

S. Asmussen, Applied Probability and Queues, 1987.

S. Asmussen, Stationary Distributions via First Passage Times, in Advances in Queuing, J. H. Dshalalow, 1995.

A. Borovkov, Stochastic processes in queuing theory, 1976.

J. Daudin and S. Mercier, Distribution exacte du score local d'une suite de variables ind??pendentes et identiquement distribu??es, Comptes Rendus de l'Acad??mie des Sciences - Series I - Mathematics, vol.329, issue.9, pp.815-820, 1999.
DOI : 10.1016/S0764-4442(99)90014-9

A. Dembo and S. Karlin, Strong Limit Theorems of Empirical Functionals for Large Exceedances of Partial Sums of I.I.D. Variables, The Annals of Probability, vol.19, issue.4, pp.1737-1755, 1991.
DOI : 10.1214/aop/1176990232

A. Dembo, S. Karlin, and O. Zeitouni, Limit Distribution of Maximal Non-Aligned Two-Sequence Segmental Score, The Annals of Probability, vol.22, issue.4, pp.2022-2039, 1994.
DOI : 10.1214/aop/1176988493

R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleic Acids, 1998.
DOI : 10.1017/cbo9780511790492

W. Feller, An Introduction to Probability Theory and Its Applications, Volume II, 1966.

D. Iglehart, Extreme Values in the GI/G/1 Queue, The Annals of Mathematical Statistics, vol.43, issue.2, pp.627-635, 1972.
DOI : 10.1214/aoms/1177692642

S. Karlin, A. , and S. F. , Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes., Proc. Natl. Acad. Sci. USA, pp.2264-2268, 1990.
DOI : 10.1073/pnas.87.6.2264

S. Karlin and A. Dembo, Limit distributions of maximal segmental score among Markov-dependent partial sums, Advances in Applied Probability, vol.16, issue.01, pp.113-140, 1992.
DOI : 10.1214/aop/1176992160

S. Karlin, A. Dembo, and T. Kawabata, Statistical Composition of High-Scoring Segments from Molecular Sequences, The Annals of Statistics, vol.18, issue.2, pp.571-581, 1990.
DOI : 10.1214/aos/1176347616

S. Karlin, T. , and H. M. , A second course in stochastic processes, 1981.

J. Kyte and R. F. Doolittle, A simple method for displaying the hydropathic character of a protein, Journal of Molecular Biology, vol.157, issue.1, pp.105-132, 1982.
DOI : 10.1016/0022-2836(82)90515-0

S. Mercier, D. Cellier, F. Charlot, and J. Daudin, Exact and Asymptotic Distribution of the Local Score of One i.i.d. Random Sequence, LNCS, pp.74-85, 2000.
DOI : 10.1007/3-540-45727-5_7

S. Mercier and J. Daudin, Exact Distribution for the Local Score of One i.i.d. Random Sequence, Journal of Computational Biology, vol.8, issue.4, pp.373-380, 2001.
DOI : 10.1089/106652701752236197
URL : https://hal.archives-ouvertes.fr/hal-00714174

A. Wa-l-d, Sequential Analysis, 1947.

M. S. Waterman, Introduction to Computational Biology, 1995.
DOI : 10.1007/978-1-4899-6846-3

Y. Zhang, A Limit Theorem for Matching Random Sequences Allowing Deletions, The Annals of Applied Probability, vol.5, issue.4, 1995.
DOI : 10.1214/aoap/1177004613