Their technique does have the advantage that it correctly handles the multi-class case.
by using a decision tree, it is relatively easy to incorporate the current state, while the decision list learner ignores that state.