Go backward to Solution to part (b)
Go up to 2 Interpretations and Models (with variables)
Go forward to Solution to part (d)
Solution to part (c)
How many interpretations are there? Give a brief
justification for your answer.
There are two possible denotations for a, two for b and two for
c. Thus there are 23=8 possible phi's.
There are two possible values for pi(p)(<x>), and two for
pi(p)(<y>). Thus there are 4 possible denotations for p.
Similarly, there are 4 possible denotations for q.
Thus there are 8*4*4=128 different interpretations.
material, ©David Poole, Alan Mackworth and Randy Goebel, 1998