An algebraic language for RNA pseudoknots comparison
Abstract Background RNA secondary structure comparison is a fundamental task for several studies, among which are RNA structure prediction and evolution. The comparison can currently be done efficiently only for pseudoknot-free structures due to their inherent tree representation. Results In this wo...
Main Authors: | Michela Quadrini, Luca Tesei, Emanuela Merelli |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2019-04-01
|
Series: | BMC Bioinformatics |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s12859-019-2689-5 |
Similar Items
-
Classifying Conserved RNA Secondary Structures With Pseudoknots by Vector-Edit Distance
by: Liyu Huang, et al.
Published: (2021-01-01) -
Automatic generation of pseudoknotted RNAs taxonomy
by: Michela Quadrini, et al.
Published: (2023-06-01) -
Modeling Dynamic Programming Problems over Sequences and Trees with Inverse Coupled Rewrite Systems
by: Robert Giegerich, et al.
Published: (2014-03-01) -
Automated design of dynamic programming schemes for RNA folding with pseudoknots
by: Bertrand Marchand, et al.
Published: (2023-12-01) -
Bimorphisms and synchronous grammars
by: Stuart M. Shieber
Published: (2014-07-01)