| 使用角色反演句法分析器RNA二级结构的预测 |
| |
| 引用本文： | 党琰,张宇镭,张冬茉,赵立平.使用角色反演句法分析器RNA二级结构的预测[J].计算机工程,2006,32(8):207-209. |
| |
| 作者姓名： | 党琰 张宇镭 张冬茉 赵立平 |
| |
| 作者单位： | 1. 上海交通大学计算机科学与工程系,上海,200240
2. 上海交通大学生命科学与技术学院,上海,200240 |
| |
| 摘 要： | RNA二级结构预测问题是生物信息学的一个研究重点。该文主要利用自然语言理解中旬法分析的方法来研究RNA二级结构预测。使用基于角色反演算法建立起来的，采用概率上下文无关文法进行分析的句法分析器，来预测RNA二级结构。结合传统Chart算法分析器和广义LR算法分析器的优点，建立角色反演句法分析器；根据RNA二级结构的构建方法建立相应的概率上下文无关文法；给出对RNA二级结构进行预测的具体实例。
|
| 关 键 词： | RNA二级结构预测 句法分析 角色反演算法 概率上下文无关文法 |
| 文章编号： | 1000-3428（2006）08-0207-03 |
| 收稿时间： | 05 19 2005 12:00AM |
| 修稿时间： | 2005-05-19 |
RNA Secondary Structure Prediction Using Role Inverse Algorithm Based Syntactic Parser |
| |
| DANG Yan,ZHANG Yulei,ZHANG Dongmo,ZHAO Liping.RNA Secondary Structure Prediction Using Role Inverse Algorithm Based Syntactic Parser[J].Computer Engineering,2006,32(8):207-209. |
| |
| Authors: | DANG Yan ZHANG Yulei ZHANG Dongmo ZHAO Liping |
| |
| Affiliation: | 1, Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240; 2. School of Life Science and Technology, Shanghai Jiaotong University, Shanghai 200240 |
| |
| Abstract: | 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. |
| |
| Keywords: | RNA secondary structure prediction Syntactic parser Role inverse algorithm Probabilistic context-free grammar(PCFG) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
