**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 *2*^{3}=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.

Computational
Intelligence online
material, ©David Poole, Alan Mackworth and Randy Goebel, 1998