In practice, due to the finite size of the training corpus, the number of rules is always moderate.
as higher values of k lead to an enormous number of possible rules, huge data sets would be necessary in order to have a reliable estimate of the probabilities for values above k = 3.