ゲーデル、エッシャー、バッハ
この本には、パズルが多く登場する。その中には有名なMUパズル(英語版)もある。「Contracrostipunctus」というタイトルの章にもパズルが含まれている。これは、「acrostic」(折句)と「contrapunctus」(対位法)を組み合わせたものである。この章のアキレスと亀の対話で、著者は、著者(ホフスタッター)とバッハの両方を指す対位法的折句が章にあることを示唆している。各段落の最初の単語をつなげるとHofstadter's Contracrostipunctus Acrostically Backwards Spells 'J. S. Bach'(ホフスタッターの対位法的折句を逆に綴るとJ. S. Bachになる)となり、その頭文字を逆に綴ると、この文章が自己参照的に主張している通り"J S Bach"となる。
『ゲーデル、エッシャー、バッハ』は、複数の話が織り交ざる物語の形をとる。主な章は架空のキャラクターによる対話が交互に現れる。多くは、最初にエレアのゼノンが、後に『亀がアキレスに言ったこと』でルイス・キャロルが使った「アキレスと亀」(ゼノンのパラドックス)の対話である。これらの起源は最初の2つの対話に関連しており、後の対話では蟹(カニ)などの新しいキャラクターが紹介される。これらの対話は、しばしば自己参照とメタフィクションに浸る。
作中では言葉遊びがよく使われている。複数のアイデアを結びつけるために駄洒落が時折現れる。例えば、「the Magnificrab, Indeed」はバッハの「Magnificat in D」(マニフィカト ニ調)、「SHRDLU, Toy of Man's Designing」はバッハのJesu, Joy of Man's Desiring(主よ、人の望みの喜びよ)の駄洒落であるし、「Typographical Number Theory」(TNT、字形的数論(英語版))は、それ自身について言及しようとすると必然的に爆発的に反応することから、TNT(トリニトロトルエン)に因んで名付けられている。