Skip to main content

Table 3 Table 3

From: A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure

Node States total # states # of split states # of insert states
MATP [MP ML MR D] IL IR 6 4 2
MATL [ML D] IL 3 2 1
MATR [MR D] IR 3 2 1
BIF [B] 1 1 0
ROOT [S] IL IR 3 1 2
BEGL [S] 1 1 0
BEGR [S] IL 2 1 1
END [E] 1 1 0
\