Le concept a été utilisé à bon escient par Kurt Gödel pour la preuve de son théorème incomplet.
Gödel a spécifiquement utilisé ce système à deux niveaux : d'une part, pour coder des séquences de symboles représentant des formules et, d'autre part, pour coder des séquences de formules représentant des preuves.