Asymptotics of RNA shapes

RNA shapes, introduced by Giegerich et al. (2004), provide a useful classification of the branching complexity for RNA secondary structures. In this paper, we derive an exact value for the asymptotic number of RNA shapes, by relying on an elegant relation between non-ambiguous, context-free grammars...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of computational biology 2008-01, Vol.15 (1), p.31-63
Hauptverfasser:	Lorenz, W A, Ponty, Y, Clote, P
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Asymptotic distribution (Probability theory) Base Sequence Bioinformatics Computational Biology Computer Science Life Sciences Methods Nucleic Acid Conformation Quantitative Methods RNA RNA - chemistry Structure
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!