Using this implementation as a reference, implement ID3 in PROLOG. Do not think of this as simply translating the LISP code to PROLOG. The languages are different and, like different natural languages, require different idioms to say the same thing. Make your PROLOG follow what you feel is a lucid and pleasing PROLOG style.