Figure 18
From: Reducing the worst case running times of a family of RNA and CFG problems, using Valiant’s approach
An alignment with folding of type I. The alignment with folding (A, F) corresponds to the sub-instance SX, Yof the instance S presented in Figure 17a, where X = (5, 5, 5) and Y = (12, 10, 14). (A, F) is obtained by modifying an alignment with folding (A', F') for the sub-instance SX',Y', where X' = (6, 6, 6) and Y' = (11, 9, 13) (marked with a blue rectangle). The modification includes the addition of the two alignment columns A7 and A15 to the alignment, and the column-pair 7 • 15 to the folding.