Bibliography

1

R. Durbin et al., Biological Sequence Analysis, Cambridge University Press, 1998.

2

J. Setubal and J. Meidanis, An Introduction to Computational Molecular Biology, PWS Publishing, 1997.

3

F.Chetouani et al., ESSA : an integrated and interactive computer tool for analyzing RNA secondary structure.

4

C. Gaspin and J.-C. Regin, Application of Maximal Constraint Satisfaction Problems to RNA-Folding.

5

F. Lefebvre, Grammaires S-attribuées multi-bandes et applications à l'analyse automatique de séquences biologiques, Thèse de doctorat de l'Ecole Polytechnique, June 24, 1997.

5

M. Zuker's Page: http://www.ibc.wustl.edu/~zuker/

6

C. Gaspin's Page: http://www-bia.inra.fr/T/gaspin/Doc/ma_page.html

7

ESSA Home Page, http://www-bia.inra.fr/T/essa/Doc/essa_home.html

8

Computational Approaches to RNA Structure Analysis, http://opus.ncifcrf.gov/~bshapiro/RNAstructure.html

7

PAPIA: Parallel Protein Information Analysis system, http://www.rwcp.or.jp/lab/pdappl/papia.html

9

A graph plotting program, http://www.research.att.com/sw/tools/graphviz/

First algorithm

Second Algorithm

Example