Let c k be a counter indicating the number of times ϕ k has been selected.
we set r n to ϕ k with probability and increment c k , or with probability we draw a new rule from G 0 , append it to ϕ, and use it for r n .