Princeton University

Computer Science 302
Introduction to Artificial Intelligence
Problem Set 7

Fall 2001
Due Nov 21


  1. Give a maximization scheme for filling in the two blanks in a sentence like “I hate it when ___ goes ___ like that.” Be somewhat rigorous to make the TA’s job easier.
  2. Derive that (a) Pr(k0...kl) = Sj a(j,l), and (b) a (i,0) = p(s0) b(k0, si).
  3. Email me your project group of three or four(mlittman@research.att.com).