Accept x with probability p(x)/q(x), otherwise reject x; To obtain multiple samples, the algorithm is repeated several times.
here, a refinement refers to the increase of the order of some of the max-backoff weights in the current proposal (thus most refinements consist of n-grams with heterogeneous max-backoff orders, not only those shown in equations (3)-(6)).