RNA假結

RNA假結是一個長度為n的RNA序列R=r1r2…rn 的假， 結結構定義為鹼基配對集合S=（ri，rj ）。 定義：RNA中的一種常見的三級結構元件。RNA的莖環結構中的環上序列與其他部位(通常是鄰近部位)的序列鹼基配對，形成類似“打結”形狀。

一個長度為n的RNA序列R=r1r2…rn 的假
結結構定義為鹼基配對集合S={（ri，rj ）}，其中
（ri，rj）滿足以下條件：
（1）（ri，rj）∈{（A，U），（U，A），（G，C），
（C，G），（G，U），（U，G）}，1≤i
3；
（2）若（ri，rj）∈S，（rk，rg）∈S，則i =k當且
僅當j =g；
（3）愁（ri1，rj1），（ri2，rj2），…，（rip，rip）∈S，
（rk1，rg1），（rk2，rg2），…，（rkq，rgq）∈S，且ri1 <ri2 <
…<rip <rk1 <…<rkq，則有ri1 <ri2 <ri3 <…<rip
<rk1 <rk2 <…<rkq <rjp <rjp－1 <…rj1 <rgq <rgq－1
<…2或ri1 <ri2 <ri3 <…<rip <rj1 <
rj2 <rj3 <…2