含假结RNA二级结构类的图语法

• 作者: 丁克诠 高世乐
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 假结 RNA二级结构 重写规则 图语法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 博士论坛
• 页码范围: 23-25,105
• 页数: 4页
• 分类号: TP301.2|Q71|O157.6
• 字数: 4496字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.02.007

摘要

用最小自由能法预测RNA二级结构是NP困难问题,其根本原因是假结的存在.近几年的预测算法都针具有一定结构特征的假结寻找多项式时间算法进行预测.论文针对RNA二级结构图提出一种图语法,该语法由初始结构图集和重写规则集构成,用重写规则在初始结构图上的不断重写得到的结构图都是该语法的语言.分析了5个主流RNA二级结构预测算法的目标集,给出它们的图语法,使得目标集的结构特征一目了然,目标集间的真包含关系也通过图语法直观地体现出来.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高世乐	大连理工大学电子与信息工程学院	2	6	1.0	2.0
2	丁克诠	大连理工大学电子与信息工程学院	3	10	2.0	3.0