Initially R is empty; a subset R x i is appended to R every time an example x i is processed.
after processing a sequence of m examples Before extracting rule {X → c}, it is checked whether this rule is already in R. In this case, while processing an example x, if an entry is found with a key matching {X , c}, then the rule in R is used instead of extracting it from D x .