Hola,
donald ha explicado muy bien el tema de las posibles extensiones no recursivas de una teoría, y ha puesto un ejemplo típico que es enumerar todas las sentencias en el lenguaje de la teoría e ir añadiendo una a una de manera que la teoría se mantenga consistente en cada paso. Dejadme dar otra manera muy usual de obtener extensiones completas de una teoría, especialmente en campos como teoría de modelos. Sea T una teoría consistente cualquiera (en general, no completa) y sea M un modelo de T. Entonces, \( Th(M)= \{ \sigma \in L : M \models \sigma \} \), es decir, el conjunto de todas las sentencias que satisface M, es una teoría completa que extiende T, como se puede comprobar fácilmente (extiende T por ser M modelo de T, y es completa porque en una estructura y una sentencia cualquiera, o bien se satisface ella o bien su negación). En particular, \( Th(\mathbb{N}) \), el conjunto de sentencias de primer orden que satisfacen los naturales estándar (en un lenguaje que contenga la suma y el producto, digamos) es una teoría completa que extiende a PA, sin embargo es no recursiva (por el segundo teorema de completitud de Gödel). Fíjate que cuando axiomatizamos una teoría aritmética, lo que realmente nos gustaría sería que pudiéramos deducir todas las sentencias de \( Th(\mathbb{N}) \), sin embargo el teorema de Gödel nos dice que esto es imposible, es decir, que \( Th(\mathbb{N}) \) no es recursivamente axiomatizable.
Elius, el teorema de Henkin sólo construye un modelo de la teoría. Pero en general tienes muchos modelos de la misma teoría, y si la teoría es incompleta, esos modelos no tienen por qué ser elementalmente equivalentes, es decir, puede que haya sentencias verdaderas en unos y falsas en otras. Si aplicas la construcción de Henkin a PA obtendrás un modelo donde la sentencia de Gödel es o bien verdadera o bien falsa, pero siempre habrá modelos de PA donde sea verdadera y modelos de PA donde sea falsa. De hecho, una caracterización semántica de sentencia indecidible es la siguiente: dada una teoría T, \( \sigma \) es indecidible en T (en el sentido de que \( T \not\vdash \sigma \) y \( T \not\vdash \neg \sigma \) si y sólo si existen modelos M,M' de T tales que \( M \models \sigma \) y \( M' \not\models \sigma \).
Saludos