Prev Up Next
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.

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

Prev Up Next