We introduce a formal language for representing RNA secondary structures as interactions of loops towards a topological shape language. A base loop is an hairpin. All the other loops, such as bulge, helix, inner loop and multiple loop, are compositions of hairpins. Two loops are sequentially connected by base pair weak interactions. We introduce a set of operators to manipulate loops and interactions between loops. The grammar of the resulting language of RNA secondary structure allows us to generate both pseudoknot free and pseudoknotted RNA secondary structures starting from the RNA sequences. Moreover, we can represent a pseudoknot free RNA secondary structure in a “canonical form”, thus we have a way to tell whether two given structures differ by a loop. We will investigate the characterization of the higher order language corresponding to the loops interactions.

A formal language for classifying RNA secondary structures

QUADRINI, MICHELA;MERELLI, Emanuela;TESEI, Luca
2016-01-01

Abstract

We introduce a formal language for representing RNA secondary structures as interactions of loops towards a topological shape language. A base loop is an hairpin. All the other loops, such as bulge, helix, inner loop and multiple loop, are compositions of hairpins. Two loops are sequentially connected by base pair weak interactions. We introduce a set of operators to manipulate loops and interactions between loops. The grammar of the resulting language of RNA secondary structure allows us to generate both pseudoknot free and pseudoknotted RNA secondary structures starting from the RNA sequences. Moreover, we can represent a pseudoknot free RNA secondary structure in a “canonical form”, thus we have a way to tell whether two given structures differ by a loop. We will investigate the characterization of the higher order language corresponding to the loops interactions.
2016
9788867680269
File in questo prodotto:
File Dimensione Formato  
Quadrini_abstract_5thscientificday.pdf

accesso aperto

Descrizione: Abstract
Tipologia: Documento in Pre-print
Licenza: DRM non definito
Dimensione 72.02 kB
Formato Adobe PDF
72.02 kB Adobe PDF Visualizza/Apri
SD_8giugno.pdf

accesso aperto

Descrizione: Locandina evento
Tipologia: Altro materiale allegato
Licenza: DRM non definito
Dimensione 527.47 kB
Formato Adobe PDF
527.47 kB Adobe PDF Visualizza/Apri
2016_booklet.pdf

accesso aperto

Descrizione: Book of Abstracts 5th Scientific Day (vedi a pag. 44)
Tipologia: Versione Editoriale
Licenza: DRM non definito
Dimensione 2.79 MB
Formato Adobe PDF
2.79 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11581/401583
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact