Exhaustive computation of these quantities requires an O(n 6 ) dynamic program that is prohibitively slow even on small supervised training sets.
most of the search space can safely be pruned using posterior predictions from a simpler alignment models.