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 application examples.
Original language | American English |
---|---|
Pages (from-to) | 207-209 |
Number of pages | 3 |
Journal | Jisuanji Gongcheng/Computer Engineering |
Volume | 32 |
Issue number | 8 |
State | Published - Apr 20 2006 |
Externally published | Yes |
ASJC Scopus subject areas
- Software
- Hardware and Architecture
- Computer Networks and Communications
- Computer Graphics and Computer-Aided Design
- Computational Theory and Mathematics
Keywords
- Probabilistic context-free grammar (PCFG)
- RNA secondary structure prediction
- Role inverse algorithm
- Syntactic parser