Figure 2
From: Accelerated probabilistic inference of RNA structure evolution
Parsing a pair of sequences (X, Y) using the Inside algorithm involves iterating over subsequence-pairs (X ij , Y kl ) specified by four indices (i, j, k, l). In the constrained Inside algorithm, these indices are only valid if the fold envelopes (triangular grids) include the respective subsequences (i, j) and (k, l) (shown as black circles) and the alignment envelope (rectangular grid) includes both cutpoints (i, k) and (j, l) (shown as short diagonal lines). The filled cells in the rectangular grid show the aligned nucleotides. Note that the co-ordinates (i, j, k, l) lie on the grid-lines between the nucleotides.