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

Key words: RNA secondary structure prediction; Syntactic parser; Role inverse algorithm; Probabilistic context-free grammar (PCFG）

摘要： RNA 二级结构预测问题是生物信息学的一个研究重点。该文主要利用自然语言理解中句法分析的方法来研究RNA 二级结构预测。使用基于角色反演算法建立起来的，采用概率上下文无关文法进行分析的句法分析器，来预测RNA 二级结构。结合传统Chart 算法分析器和广义LR 算法分析器的优点，建立角色反演句法分析器；根据RNA 二级结构的构建方法建立相应的概率上下文无关文法；给出对RNA二级结构进行预测的具体实例。

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