Skip to main content
Figure 19 | Algorithms for Molecular Biology

Figure 19

From: Reducing the worst case running times of a family of RNA and CFG problems, using Valiant’s approach

Figure 19

An alignment with folding of type II. In such an alignment with folding the first and last alignment columns are not paired to each other, i.e. the last column is either paired to some other column (as in (a), which consists of columns 1 to 15 of the alignment with folding presented in Figure 17b), or it is unpaired (as in (b), which consists of columns 1 to 5 of the alignment with folding presented in Figure 17b). In both cases, the alignment with folding may be decomposed into two alignments with foldings (A', F') and (A", F"), where (A', F') is an alignment with folding for SX, Qand (A", F") is an alignment with folding for SQ, Y, for some Q (X, Y).

Back to article page