Princeton University

Computer Science 302
Introduction to Artificial Intelligence
Problem Set 9

Fall 2001
Due Dec 5


  1. Write a program that decides if a pair of words are synonyms using wordnet. I’ll send you the list, you send me the answers(mlittman@research.att.com).
  2. Draw a decision tree that represents (a) f1+f2+...+fn (or), (b) f1f2...fn (and), (c) parity (odd number of features "on").
  3. Show that g’(h) = g(h)(1-g(h)).