Gödel, Escher, Bach An Eternal Golden Braid by Douglas R. Hofstadter

The Codel Code.

6 2 1 3

G::) CD G) C)^6

6

0 V V :^2

a V <e§S> punc.^1

a V punc. G:) 3

a - < c::> 6

2

G:) - G) 2

a - >^1

a C) C2:) 3

1\ S + V^6

1

1\ S CD V 2

G) S <:::) 1

c:::> CD^3

( ) [ 3 6

3

CD

)

CD

3 2

( ) ]^3 1

( CD CD CD ~

FIGURE 100. The Godel Code. Under this Godel-numbering scheme, each TNT symbol
gets one or more codons. The small ovals show how this table subsumes the earlier Godel-
numbering table of Chapter IX.

(1) formal systems and strings;

(2) cells and strands of DNA;

(3) record players and records.

In the following chart, the mapping between systems 2 and 3 is explained

carefully.

Self-Ref and Self-Rep^535