Skip to main content

Table 1 Table 1

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

State type Description Production Emission Transition
P (pair emitting) PaYb e v (a,b) t v (Y)
L (left emitting) LaY e v (a) t v (Y)
R (right emitting) RYa e v (a) t v (Y)
B (bifurcation) BSS 1 1
D (delete) DY 1 t v (Y)
S (start) SY 1 t v (Y)
E (end) E → ε 1 1