Tree adjoining grammars for RNA structure prediction

Yasuo Uemura*, Aki Hasegawa, Satoshi Kobayashi, Takashi Yokomori

*この研究の対応する著者

研究成果: Article査読

132 被引用数 (Scopus)

抄録

In this paper, we are concerned with identifying a subclass of tree adjoining grammars (TAGs) that is suitable for the application to modeling and predicting RNA secondary structures. The goal of this paper is twofold: For the purpose of applying to the RNA secondary structure prediction problem, we first introduce a special subclass of TAGs and develop a fast parsing algorithm for the subclass, together with some of its language theoretic characterizations. Then, based on the algorithm, we develop a prediction system and demonstrate the effectiveness of the system by presenting some experimental results obtained from biological data, where free energy evaluation selection for parse trees is incorporated into the algorithm.

本文言語English
ページ(範囲)277-303
ページ数27
ジャーナルTheoretical Computer Science
210
2
DOI
出版ステータスPublished - 1999 1月 17
外部発表はい

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Tree adjoining grammars for RNA structure prediction」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル