Flexible RNA design under structure and sequence constraints using formal languages

Relatore:  Stéphane Vialette - CNRS Marne-la-Vallée
  lunedì 22 maggio 2017 alle ore 14.30 - Aula C - Rinfresco 14.15, inizio seminario 14.30.
The problem of RNA secondary structure design is the following: given a target secondary structure, one aims to create a sequence that folds into, or is compatible with, a given structure. In several practical applications in biology, additional constraints must be taken into account, such as the presence/absence of regulatory motifs, either at a specific location or anywhere in the sequence. Here, we investigate the design of RNA sequences from their targeted secondary structure, given these additional sequence constraints. To this purpose, we develop a general framework based on well-known concepts of language theory, namely context-free grammars and finite state automata. We efficiently combine a comprehensive set of constraints into a unifying context-free grammar of moderate size.

Zsuzsanna Liptak

Data pubblicazione
17 maggio 2017

Offerta formativa