Es importante notar aquí la restricción de que el sistema de axiomas sea recursivamente enumerable, es decir, que el conjunto de axiomas forme un conjunto recursivamente enumerable dada una codificación o gödelización de los mismos.