next up previous contents
Next: Solutions Up: The First Puzzle Previous: The First Puzzle

Exercises

1.
Is it possible that the machine can print all true sentences? If ``No," provide a true sentence Sg that the machine cannot print.

2.
How can it be proved that Sg is true but can't be printed?

3.
What about $P M (\sim P M)$ -- can it be printed? Why?



Selmer Bringsjord
1999-04-19