Modelling Biological Sequences by Grammatical Inference - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Modelling Biological Sequences by Grammatical Inference

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.
Fichier principal
Vignette du fichier
tutoICGI2010_coste_biblio.pdf (145.62 Ko) Télécharger le fichier
tutoICGI10_coste.pdf (14.87 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Other

Dates and versions

inria-00531552 , version 1 (16-11-2010)

Identifiers

  • HAL Id : inria-00531552 , version 1

Cite

François Coste. Modelling Biological Sequences by Grammatical Inference. ICGI 2010 Tutorial Day, José M. Sempere and Pedro Garcias, Sep 2010, Valencia, Spain. ⟨inria-00531552⟩
152 View
105 Download

Share

Gmail Facebook X LinkedIn More