Résumé (http://www.ibc.wustl.edu/ismb96/abs/p16.html) :
Abstract
We show in this paper that many popular models of folding and/or alignment may be described by a new formalism: multi-tape S-attribute grammars (MTSAGs). This formalism relieves the designer of folding and/or alignment models of implementation details which may hinder his inventiveness. To complete our formalism, we designed a tool which, given a MTSAG, will output an efficient parser for this grammar. As a matter of fact, our generated parsers are as efficient as manual implementations. We also show that MTSAGs offer a new, efficient and useful way to handle stochastic context-free grammars and tools that generate them.
Likelihood mapping, a method to examine the phylogenetic content of a sequence alignment and to compute support for internal branches in a tree without computing an overall tree.
Pierre Rouzé (Université de Gand), Marie-France Sagot, Catherine Letondal et Irène Wang.
Le 10 avril à 14h, Alan Robinson de l'EBI vient faire un séminaire à l'Institut Pasteur sur les biowidgets, composants graphiques pour la biologie et plus généralement sur le développement de composants et la définition d'objets pour la biologie.
Alan Robinson avait organisé une conférence à Cambridge sur ce sujet en juin dernier (Oib97: http://www.ebi.ac.uk/ alan/Meeting/) et s'est activement engagé dans le développement de composants (http://industry.ebi.ac.uk/ alan/components/).
Vous trouverez des informations supplémentaires et des pointeurs sur les objets et composants pour la biologie à cette adresse : http://www-alt.pasteur.fr/ letondal/biowidgets.html