Slide 11 Artificial Intelligence Semester 1/2012 Scheme programming S-expressions: atoms, lists, functional expressions, evaluation primitive functions: arithmetic, predicate,…