LINEAR TREES AND RNA SECONDARY STRUCTURE
LINEAR TREES AND RNA SECONDARY STRUCTURE
复制标题
DOI：
10.1016/0166-218x(92)00038-n
复制
发表时间：
1994-07-06
影响因子：
1.1
通讯作者：
WATERMAN, MS
中科院分区：
文献类型：
--
作者：
SCHMITT, WR;WATERMAN, MS
在假设所有碱基对都可以出现的情况下，计算具有固定数量碱基对的给定长度的RNA二级结构的总数。这是通过在二级结构和树之间建立一对一的对应关系来完成的。提出了树的对偶算子，解释了二级结构计数中的对称性。
The total number of RNA secondary structures of a given length with a fixed number of base pairs is computed, under the assumption that all base pairs can occur. This is done by establishing a one-to-one correspondence between secondary structures and trees. A duality operator on trees is presented, which explains a symmetry in the numbers counting secondary structures.