From: A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure
Node
Description
Main state type
MATP
(pair)
P
MATL
(single strand, left)
L
MATR
(single strand, right)
R
BIF
(bifurcation)
B
ROOT
(root)
S
BEGL
(begin, left)
BEGR
(begin, right)
END
(end)
E