使用角色反演句法分析器RNA二级结构的预测  

RNA Secondary Structure Prediction Using Role Inverse Algorithm Based Syntactic Parser

作　　者：党琰[1] 张宇镭[2] 张冬茉[1] 赵立平[2] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200240 [2]上海交通大学生命科学与技术学院,上海200240

出　　处：《计算机工程》2006年第8期207-209,共3页Computer Engineering

摘　　要：RNA二级结构预测问题是生物信息学的一个研究重点。该文主要利用自然语言理解中句法分析的方法来研究RNA二级结构预测。使用基于角色反演算法建立起来的,采用概率上下文无关文法进行分析的句法分析器,来预测RNA二级结构。结合传统Chart算法分析器和广义LR算法分析器的优点,建立角色反演句法分析器;根据RNA二级结构的构建方法建立相应的概率上下文无关文法;给出对RNA二级结构进行预测的具体实例。One of the most important research areas in bioinformatics is RNA secondary structure prediction. This paper introduces syntactic parser which is used in NLP to do research on RNA secondary structure prediction. The method is established on role inverse algorithm, along with a PCFG It combines the advantages of both Chart parsing algorithm and GLR parsing algorithm to build the parser, and then sets up a PCFG according to the special constitution of RNA secondary structure. It also shows some examples.

关 键 词：RNA二级结构预测 句法分析 角色反演算法 概率上下文无关文法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]