再帰的頭字語
再帰的頭字語はLISPの自己参照能力のデモンストレーションへ用いられる事が知られていた。例えばダグラス・ホフスタッターはメタマジック・ゲームのいくつかの論文中でtatoという単語を用いた。
'tato (and tato only)'という言葉を全部のtatoへ代入する:
n=0: tato
n=1: tato (and tato only)
n=2: tato (and tato only) (and tato (and tato only) only)
n=3: tato (and tato only) (and tato (and tato only) only) (and tato (and tato only) (and tato (and tato only) only) only)
etc.