Bibliography

1

Rambaut A. and Grassly N. C.
Seq-gen: An application for the monte carlo simulation of dna sequence evolution along phylogenetic trees.
Journal of Computational Biology, (13):235-238, 1997.

2

A. Bairoch.
The PROSITE dictionary of sites and patterns in proteins, its current status.
Nucleic Acids Research, 13(21):3097-3103, 1993.

3

B.A. Butler.
Sequence analysis using gcg.
Methods Biochem. Anal., (39):74-97, 1998.

4

E. Coward.
Shufflet: Shuffling sequences while conserving the $k$-let counts.
Bioinformatics, (15):1058-1059, 1999.

5

A. Denise, O. Roques, and M. Termier.
Random generation of words of context-free languages according to the frequencies of letters.
In D. Gardy and A. Mokkadem, editors, Mathematics and Computer Science: Algorithms, Trees, Combinatorics and probabilities, Trends in Mathematics, pages 113-125. Birkhaüser, 2000.

6

R. Durbin, S. R. Eddy, A. Krogh, and G. Mitchison.
Biological Sequence Analysis : Probabilistic Models of Proteins and Nucleic Acids.
Cambridge University Press, July 1999.

7

Gasteiger E., Gattiker A., Hoogland C., Ivanyi I., Appel R.D., and Bairoch A.
Expasy: the proteomics server for in-depth protein knowledge and analysis.
Nucleic Acids Res., (31):3784-3788, 2003.

8

P. Flajolet, P. Zimmermann, and B. Van Cutsem.
A calculus for the random generation of labelled combinatorial structures.
Theoretical Computer Science, 132:1-35, 1994.
A preliminary version is available in INRIA Research Report RR-1830.

9

Reinert G., Schbath S., and Waterman M.S.
Probabilistic and statistical properties of words: An overview.
Journal of Computational Biology, 1-2(7):1-46, 2000.

10

M. Nebel.
Combinatorial properties of rna secondary structures.
Journal of Computational Biology, 3(9):541-574, 2003.

11

Y. Ponty.
Etudes combinatoire et génération aléatoire des structures secondaires d'ARN.
Master's thesis, Université Paris Sud, 2003.
Mémoire de DEA.

12

D.B. Searls.
Formal language theory and biological macromolecules.
Series in Discrete Mathematics and Theoretical Computer Science, 47:117-140, 1999.