Flexible RNA design under structure and sequence constraints using formal languages

Stéphane Vialette - CNRS Marne-la-Vallée
Date and time
Monday, May 22, 2017 at 2:30 PM - Aula C - Rinfresco 14.15, inizio seminario 14.30.
Programme Director
Zsuzsanna Liptak
External reference
Publication date
May 17, 2017
Computer Science  


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.

© 2002 - 2021  Verona University
Via dell'Artigliere 8, 37129 Verona  |  P. I.V.A. 01541040232  |  C. FISCALE 93009870234