This leaves case (4) to consider.
in M, because there is a transition leaving state s i labeled with w, the backoff arc, which is a failure transition, cannot be traversed, hence the destination of the n-gram arc s j will be the next state in p. in M , both the n-gram transition labeled with w and the backoff transition, now labeled with , can be traversed.