C. Belleannéebelleann´belleannée and J. Nicolas, Logol : Modelling evolving sequence families through a dedicated constrained string language, Research Report, vol.6350, 2007.

B. Billoud, M. Kontic, and A. Viari, Palingol: a declarative programming language to describe nucleic acids' secondary structures and to scan sequence database, Nucleic Acids Research, vol.24, issue.8, p.15, 1996.
DOI : 10.1093/nar/24.8.1395

E. De, C. , C. J. Sigrist, A. Gattiker, V. Bulliard et al., Scanprosite : detection of prosite signature matches and prorule-associated functional and structural residues in proteins, Nucleic Acids Research, vol.34, issue.2, pp.362-365, 2006.

S. Dong and D. B. Searls, Gene Structure Prediction by Linguistic Methods, Genomics, vol.23, issue.3, pp.540-551, 1994.
DOI : 10.1006/geno.1994.1541

M. Dsouza, N. Larsen, and R. Overbeek, Searching for patterns in genomic data, Trends in Genetics, vol.13, issue.12, pp.497-498, 1997.
DOI : 10.1016/S0168-9525(97)01347-4

S. Eddy, Rnabob : a program to search for rna secondary structure motifs in sequence databases, 1996.

A. E. Firth, M. Bekaert, and P. V. Baranov, Computational Resources for Studying Recoding, de Nucleic Acids and Molecular Biology, pp.435-461, 2010.
DOI : 10.1007/978-0-387-89382-2_20

A. Gattiker, E. Gasteiger, and A. Bairoch, Scanprosite : a reference implementation of a prosite scanning tool, Applied Bioinformatics, vol.1, issue.2, pp.107-108, 2002.

S. Graf, D. Strothmann, S. Kurtz, and G. Steger, HyPaLib: a database of RNAs and RNA structural elements defined by hybrid patterns, Nucleic Acids Research, vol.29, issue.1, pp.196-198, 2001.
DOI : 10.1093/nar/29.1.196

K. Jensen, G. Stephanopoulos, and I. Rigoutsos, Biogrep : A multi-threaded pattern matcher for large pattern sets, 2002.

A. K. Joshi, K. Vijay-shanker, and D. Weir, The convergence of midly context-sensitive grammars, The Processing of Natural Language Structure, pp.31-81, 1991.

S. Kurtz, The vmatch large scale sequence analysis software

T. J. Macke, D. J. Ecker, R. R. Gutell, D. Gautheret, D. A. Case et al., RNAMotif, an RNA secondary structure definition and search algorithm, Nucleic Acids Research, vol.29, issue.22, pp.4724-4735, 2001.
DOI : 10.1093/nar/29.22.4724

F. Meyer, S. Kurtz, R. Backofen, S. Will, and M. Beckstette, Structator: fast index-based search for RNA sequence-structure patterns, BMC Bioinformatics, vol.12, issue.1, p.214, 2011.
DOI : 10.1093/bioinformatics/btp250

J. Nicolas, P. Durand, G. Ranchy, S. Tempel, and A. Valin, Suffix-tree analyser (STAN): looking for nucleotidic and peptidic patterns in chromosomes, Bioinformatics, vol.21, issue.24, pp.4408-4410, 2005.
DOI : 10.1093/bioinformatics/bti710

G. Pesole, S. Liuni, and M. Dsouza, PatSearch: a pattern matcher software that finds functional elements in nucleotide and protein sequences and assesses their statistical significance, Bioinformatics, vol.16, issue.5, pp.439-450, 2000.
DOI : 10.1093/bioinformatics/16.5.439

J. Reeder, J. Reeder, and R. Giegerich, Locomotif: from graphical motif description to RNA motif search, Bioinformatics, vol.23, issue.13, pp.392-400, 2007.
DOI : 10.1093/bioinformatics/btm179

A. Rocheteau and C. Belleannéebelleann´belleannée, Recherche d'´ eléments structurés dans les génomes par modèles logiques. Rapport de recherche PI-1994, Dyliss -Inria -Irisa, avr, 2012.

D. B. Searls, S. C. Dong, H. A. Cantor, J. Lim, R. J. Fickett et al., A SYNTACTIC PATTERN RECOGNITION SYSTEM FOR DNA SEQUENCES, Bioinformatics, Supercomputing and Complex Genome Analysis, pp.89-101, 1993.
DOI : 10.1142/9789814503655_0008

D. Strothmann, S. A. Gr¨afgr¨-gr¨af, S. Kurtz, and G. , STEGER : The syntax and semantics of a language for describing complex patterns in biological sequences, Rap. tech, 2000.

C. Theis, J. Reeder, and R. Giegerich, KnotInFrame: prediction of -1 ribosomal frameshift events, Nucleic Acids Research, vol.36, issue.18, pp.6013-6020, 2008.
DOI : 10.1093/nar/gkn578

C. Vroland, C. Belleannéebelleann´belleannée, and J. Nicolas, Recherche et annotation des structures de CRISPR dans l'ensemble des génomes procaryotes. Rapport de recherche PI-1986, 2011.