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

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us