@techreport{oai:ipsj.ixsq.nii.ac.jp:00059077,
 author = {加藤有己 and 関, 浩之 and Yuki, Kato and Hiroyuki, Seki},
 issue = {128(2005-BIO-003)},
 month = {Dec},
 note = {シュードノットと呼ばれる部分構造を含む，RNAの２次構造をモデル化する形式文法がいくつか提案されている．本論文では，文脈自由文法の自然な拡張でありシュードノットを表現できる多重文脈自由文法（MCFG）に着目し，その部分クラスを確率モデルに拡張する．次に，RNA２次構造予測に応用される，最大確率を持つ導出木を求める多項式時間のアルゴリズムを与える．また，EMアルゴリズムに基づく確率パラメータ推定法にも触れる．, Several formal grammars have been proposed for modeling RNA secondary structure including substructure called pseudoknot. In this paper, we focus on multiple context-free grammars (MCFGs), which are natural extension of context-free grammars and can represent pseudoknots, and extend a specific subclass of MCFGs to a probabilistic model. We present a polynomial time parsing algorithm for finding the most probable derivation tree, which is applicable to RNA secondary structure prediction. In addition, we mention a probability parameter estimation method based on the EM (expectation maximization) algorithm.},
 title = {RNA構造解析のための確率多重文脈自由文法},
 year = {2005}
}