Fig. 4.
McCaskill's algorithm: recursion for Qi,j, the partition function for the subsequence [i, j]. Above, Qbi,j is the partition function for the subsequence [i, j] assuming i and j are base paired, and Qbzi,j is the partition function for the subsequence [i, j] assuming there is at least one arc in the region.