Flexible RNA design under structure and sequence constraints using formal languages

Relatore
Stéphane Vialette - CNRS Marne-la-Vallée
Data e ora
lunedì 22 maggio 2017 alle ore 14.30 - Aula C - Rinfresco 14.15, inizio seminario 14.30.
Referente
Zsuzsanna Liptak
Referente esterno
Data pubblicazione
17 maggio 2017
Dipartimento
Informatica  

Riassunto

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  Università degli studi di Verona
Via dell'Artigliere 8, 37129 Verona  |  P. I.V.A. 01541040232  |  C. FISCALE 93009870234