Modelling Biological Sequences by Grammatical Inference

François Coste 1, *
* Auteur correspondant
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Recent sequencing projects and technological progress in the field are giving access to an ever increasing amount of DNA, RNA and proteins macromolecular sequences. To annotate these sequences, fundamental and important tasks in Bioinformatics are the comparisons of sequences to determine common or consensus patterns among a family of sequences, discriminate members of the family from non-members, and discover new members of the family. In this tutorial, we propose a quick introduction to the world of the biological macromolecules and we will survey the approaches related to grammatical inference which have been developed in Bioinformatics to model these sequences, from well established weighting schemes for Profile HMM and Stochastic Context-Free grammars to approaches learning (also) the structure or topology of the grammars.
Type de document :
Communication dans un congrès
ICGI 2010 Tutorial Day, Sep 2010, Valencia, Spain. 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00531552
Contributeur : François Coste <>
Soumis le : mardi 16 novembre 2010 - 10:26:32
Dernière modification le : mardi 21 novembre 2017 - 15:22:25
Document(s) archivé(s) le : vendredi 26 octobre 2012 - 15:41:32

Identifiants

  • HAL Id : inria-00531552, version 1

Collections

Citation

François Coste. Modelling Biological Sequences by Grammatical Inference. ICGI 2010 Tutorial Day, Sep 2010, Valencia, Spain. 2010. 〈inria-00531552〉

Partager

Métriques

Consultations de la notice

240

Téléchargements de fichiers

151