首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类RNA二级结构的计数
引用本文:廖波,王天明.一类RNA二级结构的计数[J].应用数学,2002,15(2):109-112.
作者姓名:廖波  王天明
作者单位:大连理工大学应用数学系,116024
摘    要:多核苷酸的二级结构可视为一类顶点标号平面图,通常通过枚举每类RNA二级结构图的各种子图来计算其递推公式。本文作者给出了限制端环长度的RNA二级结构的递推公式,并运用隐式估计法计算它的渐近值。

关 键 词:RNA二级结构  渐近估计  母函数  隐式估计法
文章编号:1001-9847(2002)02-0109-04
修稿时间:2001年11月20

An Enumeration of RNA Secondary Structure
LIAO Bo,WANG Tian-ming.An Enumeration of RNA Secondary Structure[J].Mathematica Applicata,2002,15(2):109-112.
Authors:LIAO Bo  WANG Tian-ming
Abstract:Secondary structure of polynucleotides can be viewed as a class of planar vertex-labeled graphs. We compute recursion formulate for enumerating a variety classes of sub-graphs of a kind of RNA secondary structure graph. In this paper, we computed the recursion formulate of RNA secondary structures with limited length of endloop and utilized the implicit estimation technique to compute asymptotic value.
Keywords:RNA Secondary structure  asymptotic enumeration  generating function
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号