Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072203611> ?p ?o ?g. }
- W2072203611 endingPage "63" @default.
- W2072203611 startingPage "31" @default.
- W2072203611 abstract "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, and generating functions. Our results provide a theoretical upper bound on the length of RNA sequences amenable to probabilistic shape analysis (Steffen et al., 2006; Voss et al., 2006), under the assumption that any base can basepair with any other base. Since the relation between context-free grammars and asymptotic enumeration is simple, yet not well-known in bioinformatics, we give a self-contained presentation with illustrative examples. Additionally, we prove a surprising 1-to-1 correspondence between pi-shapes and Motzkin numbers." @default.
- W2072203611 created "2016-06-24" @default.
- W2072203611 creator A5038186958 @default.
- W2072203611 creator A5076325273 @default.
- W2072203611 creator A5085162142 @default.
- W2072203611 date "2008-01-01" @default.
- W2072203611 modified "2023-09-24" @default.
- W2072203611 title "Asymptotics of RNA Shapes" @default.
- W2072203611 cites W1967141329 @default.
- W2072203611 cites W1967517087 @default.
- W2072203611 cites W1973338329 @default.
- W2072203611 cites W1976312746 @default.
- W2072203611 cites W1980410097 @default.
- W2072203611 cites W1981777358 @default.
- W2072203611 cites W1984675364 @default.
- W2072203611 cites W1998215345 @default.
- W2072203611 cites W2000191287 @default.
- W2072203611 cites W2003189478 @default.
- W2072203611 cites W2003956388 @default.
- W2072203611 cites W2009215595 @default.
- W2072203611 cites W2009818318 @default.
- W2072203611 cites W2018919817 @default.
- W2072203611 cites W2025746238 @default.
- W2072203611 cites W2025763720 @default.
- W2072203611 cites W2028732503 @default.
- W2072203611 cites W2028771687 @default.
- W2072203611 cites W2030621944 @default.
- W2072203611 cites W2032180500 @default.
- W2072203611 cites W2045390532 @default.
- W2072203611 cites W2047333953 @default.
- W2072203611 cites W2051713039 @default.
- W2072203611 cites W2055043387 @default.
- W2072203611 cites W2056145855 @default.
- W2072203611 cites W2059090778 @default.
- W2072203611 cites W2062350341 @default.
- W2072203611 cites W2064066892 @default.
- W2072203611 cites W2087064593 @default.
- W2072203611 cites W2090030959 @default.
- W2072203611 cites W2136735223 @default.
- W2072203611 cites W2150503741 @default.
- W2072203611 cites W2158344758 @default.
- W2072203611 cites W2158714788 @default.
- W2072203611 doi "https://doi.org/10.1089/cmb.2006.0153" @default.
- W2072203611 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/18257676" @default.
- W2072203611 hasPublicationYear "2008" @default.
- W2072203611 type Work @default.
- W2072203611 sameAs 2072203611 @default.
- W2072203611 citedByCount "39" @default.
- W2072203611 countsByYear W20722036112012 @default.
- W2072203611 countsByYear W20722036112013 @default.
- W2072203611 countsByYear W20722036112014 @default.
- W2072203611 countsByYear W20722036112015 @default.
- W2072203611 countsByYear W20722036112016 @default.
- W2072203611 countsByYear W20722036112018 @default.
- W2072203611 countsByYear W20722036112019 @default.
- W2072203611 countsByYear W20722036112020 @default.
- W2072203611 countsByYear W20722036112021 @default.
- W2072203611 countsByYear W20722036112023 @default.
- W2072203611 crossrefType "journal-article" @default.
- W2072203611 hasAuthorship W2072203611A5038186958 @default.
- W2072203611 hasAuthorship W2072203611A5076325273 @default.
- W2072203611 hasAuthorship W2072203611A5085162142 @default.
- W2072203611 hasConcept C104317684 @default.
- W2072203611 hasConcept C105795698 @default.
- W2072203611 hasConcept C111472728 @default.
- W2072203611 hasConcept C11413529 @default.
- W2072203611 hasConcept C114614502 @default.
- W2072203611 hasConcept C118615104 @default.
- W2072203611 hasConcept C134306372 @default.
- W2072203611 hasConcept C138885662 @default.
- W2072203611 hasConcept C151730666 @default.
- W2072203611 hasConcept C154945302 @default.
- W2072203611 hasConcept C156340839 @default.
- W2072203611 hasConcept C2779343474 @default.
- W2072203611 hasConcept C2780586882 @default.
- W2072203611 hasConcept C33923547 @default.
- W2072203611 hasConcept C41008148 @default.
- W2072203611 hasConcept C42058472 @default.
- W2072203611 hasConcept C49937458 @default.
- W2072203611 hasConcept C53893814 @default.
- W2072203611 hasConcept C54355233 @default.
- W2072203611 hasConcept C67705224 @default.
- W2072203611 hasConcept C77553402 @default.
- W2072203611 hasConcept C86803240 @default.
- W2072203611 hasConceptScore W2072203611C104317684 @default.
- W2072203611 hasConceptScore W2072203611C105795698 @default.
- W2072203611 hasConceptScore W2072203611C111472728 @default.
- W2072203611 hasConceptScore W2072203611C11413529 @default.
- W2072203611 hasConceptScore W2072203611C114614502 @default.
- W2072203611 hasConceptScore W2072203611C118615104 @default.
- W2072203611 hasConceptScore W2072203611C134306372 @default.
- W2072203611 hasConceptScore W2072203611C138885662 @default.
- W2072203611 hasConceptScore W2072203611C151730666 @default.
- W2072203611 hasConceptScore W2072203611C154945302 @default.
- W2072203611 hasConceptScore W2072203611C156340839 @default.
- W2072203611 hasConceptScore W2072203611C2779343474 @default.
- W2072203611 hasConceptScore W2072203611C2780586882 @default.
- W2072203611 hasConceptScore W2072203611C33923547 @default.