JDH ha dado un profundo, interesante respuesta, pero es profundo y muy interesante, en parte porque se relaciona con ZFC, que es una profunda e interesante teoría. Formal de teorías matemáticas no tiene que ser profunda e interesante, y es posible responder a esta pregunta utilizando muy simples y sencillos ejemplos.
Aquí está un ejemplo de una teoría matemática:
Hay tres bien formado fórmulas en esta teoría: x, y y z. Tenemos un axioma que dice que x es verdadera, y otro axioma que dice y es falso. Eso es todo. Esta teoría no tiene reglas gramaticales para la producción más complejas fórmulas más simples, no hay otro tipo de maquinaria. En esta teoría, z no se puede asignar un valor de verdad.
Menos trivial ejemplo es el siguiente. Tomar Tarski del axiomas y eliminar el axioma de Euclides. Este es un sistema formal que representa las mismas ideas, como Euclides de la formulación original de la geometría del plano, pero sin el postulado paralelo. En este sistema, tenemos varias declaraciones que no se pueden asignar valores de verdad. Una de ellas es el axioma de Euclides (es decir, básicamente el postulado paralelo). Otro sería el teorema de Pitágoras.
La auto-referencial cosa es una interpretación de una determinada estrategia utilizada por Gödel para la construcción de indecidible declaraciones en las teorías que pueden describir una cierta cantidad de la aritmética. Tenga en cuenta las tres partes: (1) una interpretación, (2) una estrategia en particular, y (3) sólo para las teorías que pueden describir una cierta cantidad de la aritmética.
Los ejemplos que he dado anteriormente no requieren de Gödel de la estrategia. Además, Gödel estrategia no es siquiera el trabajo de Tarski del sistema, debido a que Tarski del sistema no pueden describir la cantidad necesaria de la aritmética.
Incluso en los ejemplos que hacen uso de Gödel de la estrategia, la auto-referentialism es sólo una interpretación. El indecidible declaraciones no literalmente se refieren a sí mismos -- que sólo puede ser interpretado de esa manera.