Skip to main content

Table 2 Table 2

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)

S

BEGR

(begin, right)

S

END

(end)

E