Case iii in Equation (18) for a given i and v (0 < i ≤ |Q| − 2, v ∈ Σ) corresponds to the addition of all paths that can be seen in Figure 6.
equation (18) for these loops becomes: The value ( * ) represents the product of all strings that can be composed by traversing the loops in state i (1/(1 − r i )) multiplied by the probability of transition (i, v, i) multiplied again by the product of all strings that can be composed traversing the loops in state i.