A proof of Higman's lemma by structural induction (1993)

by Thierry Coquand, Daniel Fridlender