next up previous
Next: Question Up: Two Gödelian Puzzles Previous: Answers

A Second Puzzle

Now, replace our alphabet with

displaymath174

and identify natural numbers with their correlates in binary notation.

To each expression we assign the Gödel number of the expression. We do this according to the following scheme:

tabular37

The mirror of an expression tex2html_wrap_inline70 is the expression tex2html_wrap_inline70 followed by its Gödel number. A sentence is an expression having one of the following four forms (where tex2html_wrap_inline186 is any number): tex2html_wrap_inline188 , tex2html_wrap_inline190 , tex2html_wrap_inline192 , tex2html_wrap_inline194 .

Naturally, tex2html_wrap_inline188 is true iff tex2html_wrap_inline186 is the Gödel number of a printable expression, tex2html_wrap_inline190 is true iff tex2html_wrap_inline186 is the Gödel number of an expression whose mirror is printable, and so on.



Selmer Bringsjord
Tue Jan 20 11:43:03 EST 1998