Remarco en azul lo que me parece más importante de ese párrafo. Me pregunto si los estudiosos de dichas lógicas tienen claro que, todo lo que razonan sobre lógicas alternativas, lo hacen, psicológicamente e instintivamente, mediante la lógica bivaluada clásica.
Cuando algunas personas se lanzan al juego de pensar en las posibilidades de lógicas alternativas, lo que me parece honesto de hacer es que, en verdad,
cambien completamente su reacción psicológica, instintiva, y que hagan el intento de razonar "de fábrica" con una lógica que no sea la clásica.
La pregunta es interesante, aunque obviamente no podemos hacer nada por contestarla. Es lo mismo que plantearse si alguien podría ver el espacio que nos rodea y concebirlo en términos de la geometría relativista en lugar de en términos de la geometría euclídea o, un caso más simple y sobre el que sí que se podría experimentar: si sería posible enseñar análisis de una variable a un alumno sin hablarle de épsilons y deltas, sino estrictamente en términos de análisis no estándar, de modo que las demostraciones (rigurosas) con infinitésimos le resultaran naturales y los épsilons le resultaran artificiosos. En la práctica, sospecho que todo el que razona con infinitésimos tiene en la cabeza como guía lo que haría con épsilons.
A no ser que llames "algoritmo" a "comprobar que el 4 es suma de dos primos, y que el 6 también lo es, etc." Yo a eso no lo llamaría algoritmo, porque no se acaba nunca.
Pues entonces tengo que rectificarme, y llamarle mejor un "proceso".
Cuando se definen las Máquinas de Turing, se deja abierta la posibilidad de que el proceso no termine nunca. Creí entender del capítulo 7, en la tesis de Church, que un Algoritmo y una Máquina de Turing son lo mismo, y que conviene dejar abierta la posibilidad de que haya Máquinas de Turing cuyo proceso no acaba nunca.
Cierto, aquí no me expresé yo bien. Tienes razón al considerar como algoritmo lo que hace una máquina de Turing al calcular las cifras de \( \pi \) sin parar nunca. Igualmente, una máquina de Turing que vaya comprobando que el 4 es suma de dos primos, y el 6 también, etc. está ejecutando un algoritmo. Cuando dije que "yo no llamaría a eso algoritmo" debí decir que "yo no llamaría a eso un algoritmo que resuelve la conjetura de Goldbach", porque si es verdadera no nos permite concluir nada. Era un ejemplo de que "no tenemos un algoritmo para comprobar si la sentencia que afirma la conjetura de Goldbach es verdadera o falsa", porque lo de ir comprobando el 4, el 6, etc. es un algoritmo, pero no un algoritmo que cumpla esa función.
Lo que quiero vislumbrar aquí es que el párrafo (3), que se exige al modelo natural de toda teoría aritmética, es algo más general que un algoritmo.
Cierto. Aunque no está de más recalcar que, según la filosofía de cada cual, habrá quienes nieguen que tenga sentido hablar metamatemáticamente de propiedades no algorítimicas en los naturales o que pongan el listón un poco más arriba o un poco más abajo. Por eso hay quien niega que la existencia del modelo natural sea una prueba de la consistencia de los axiomas de Peano.
Pero no soy capaz de defender posturas ajenas que —subjetivamente— me parecen actitudes arbitrarias.
La expresión "un algoritmo para determinar si una propiedad tiene sentido" me desconcierta. Un algoritmo podría servir para determinar si una propiedad se cumple o no, pero no sé qué tendría que hacer un algoritmo para comprobar que una propiedad tiene sentido.
A no ser que llames "algoritmo" a "comprobar que el 4 es suma de dos primos, y que el 6 también lo es, etc." Yo a eso no lo llamaría algoritmo, porque no se acaba nunca.
Sin afán de discutir por discutir,
pero no veo problema en redefinir un poco las Máquinas de Turing para aceptar algunas respuestas de longitud infinita.
Sí, sí, como ya te he dicho, tienes razón en eso. Olvida mi objeción.
Por ejemplo, dado un procedimiento que genera la lista sucesiva de dígitos del número \(\pi\), si se asegura que la Máquina de Turing escribe cada dígito en una porción de la cinta sobre la que en pasos posteriores nunca se vuelve a posar el cabezal sobre dicha porción, entonces los dígitos quedarían en la cinta impresos de izquierda a derecha, digamos, en forma sucesiva (quizás separados por un signo especial, como el típico espacio en blanco), y algún proceso externo podría ir tomando esos dígitos a medida que aparecen, y ahcer algo útil con ellos.
Sí, y todo el mundo está de acuerdo en que el proceso que genera las cifras de \( \pi \) es un algoritmo. Nunca quise decir lo contrario.
La razón por la que quiero quitar infinitas variables es para que las "valoraciones" estén sin lugar a dudas y siempre bien definidas.
Ya. De eso hablamos más abajo.
Agregando comentarios de puro gusto,
resulta que el método científico obliga a brindar al menos a un colega distinto que uno mismo una versión impresa de la demostración de un Teorema a fin de que éste la verifique.
Para imprimir una demostración cualquiera, no podemos emplear más que el número de partículas del Universo.
Si el Universo es finito, podemos tomar su número de partículas como el valor N del número de variables en una teoría matemática, y nadie se vería perjudicado por tal convención.
Sin embargo, si por algún motivo se precisaran más variables,
entonces habría que dar algún rodeo en los razonamientos para justificar una demostración que, obligadamente, tendrá que darse de modo no del todo formal,
pero convencer a los demás de que,
aunque no es posible transcribirla por escrito, aún así es formalizable y por tanto correcta.
O sea, no quedaría otra opción que conformarse con "la idea de la demostración". 
Al obtener una demostración así (sin agregar variables innecesariamente, sino sólo por mera necesidad), el formalismo se volvería una ficción.
Con esto estás entrando en la distinción entre una demostración "teórica" y una demostración "que quepa en el universo". El problema lo tienes igualmente si cambias las demostraciones por números naturales. En teoría existen infinitos números naturales, igual que existen infinitas demostraciones a partir de los axiomas de Peano, pero es obvio que en el Universo sólo "caben" (en cualquier sentido razonable que quieras dar a la palabra "caber") un número finito de ellos. ¿Qué tenemos que pensar de todos los demás? Hay números naturales que no se pueden escribir sobre ningún papel (incluso con las abreviaciones que permiten las operaciones aritméticas) y demostraciones que no caben en ningún papel. Incluso podríamos hablar de dos números naturales que "caben" en el Universo cuya suma "no cabe" en el Universo. ¿Tendríamos que concluir que hay números que no se pueden sumar?
En particular, nada impide en teoría que una demostración pueda requerir más variables de las que caben en el Universo. Obviamente, el "teorema" demostrado por dicha prueba excede por completo nuestro alcance, pero eso no hace conveniente poner un límite al número de variables que de vez en cuando nos hará tropezar con el problema de que, en un argumento teórico, tengamos que contemplar el caso de que no queden más variables que añadir para continuar una prueba. (Sobre esto me pides luego un ejemplo. Te lo pongo allí.)
Si hacemos una metametateoría, en donde ahora \(s,t,\alpha\) son los "signos del lenguaje" y sus "valoraciones" son ahora los términos y/o fórmulas de \(\mathcal L\),
entonces tendríamos una teoría formal sobre la metamatemática.
El hecho de que esta metametateoría no se mencione explícitamente, pero que es posible y que, de hecho, los signos \(s,t,\alpha\) se están usando realmente sobre el papel a fin de cuentas, es lo que me hace decir que hay una formalización encubierta.
Sí, lo que estás diciendo ahí es que toda la metamatemática es formalizable. Una gran parte de ella (toda la parte sintáctica y una parte modesta de la parte semántica) es formalizable en la mera aritmética de Peano, y toda ella es formalizable en cualquier teoría de conjuntos.
Quizá te resulte orientador sobre esto echar una ojeada, aunque sea superficial, al capítulo VIII de mi libro (para entrar en él con detalle necesitarás algunos capítulos anteriores, pero una mera ojeada te puede valer para hacerte una idea de que ahí se hace exactamente lo que dices que "no se menciona explícitamente"). El problema es que para formalizar la metamatemática necesitamos una teoría formal en la que formalizarla, pero para construir esa teoría necesitamos algo de metamatemática.
No recuerdo ningún razonamiento que obligue a considerar una variable "nueva".
¿Alguno que tengas a mano?
Pues, por ejemplo, si en un momento dado tienes \( \bigwedge x\,\alpha(x) \) y necesitas eliminar el particularizador, pero resulta que ya estás usando la variable \( x \) para otra cosa, necesitarás introducir una nueva variable para escribir \( \alpha(y) \) (que es lo que hace un matemático cuando dice "tomemos un \( y \) que cumpla \( \alpha(y) \), pero no lo llamo \( x \) porque ya estoy llamando \( x \) a tal otra cosa".
De todos modos, no tienes más que considerar una demostración "larga" cualquiera y fijarte en cómo van apareciendo y desapareciendo variables según las necesidades del argumento. Es verdad que en muchos casos las variables se podrían "reciclar", en el sentido de que, cuando ya hemos probado algo usando ciertas variables auxiliares, podríamos emplearlas de nuevo para probar otra cosa, pero, aun introduciendo todas las medidas posibles de "ahorro" de variables, nada te garantiza que una demostración no pueda requerir más variables de las que aparecen en la concluisión a la que quieres llegar, y el exceso de variables no puedes acotarlo en general.
Nota aparte: Lo que puse del \(2^N\) es una estupidez sin sentido. En realidad lo correcto es decir que, suponiendo que el modelo \(M\) está bien definido, al usar sólo \(N\) variables, basta considerar lo que significa dar una valoración cuyo "dominio" es un conjunto de \(N\) elementos (las variables del lenguaje formal) y cuyo "codominio" es el universo \(M^N\), el cual está definido, por ser un producto cartesiano finito de conjuntos (informales) bien definidos...
Creo que entendí desde el principio lo que querías decir y no me fijé en cómo estaba expresado. En efecto, si sólo tienes \( N \) variables, las valoraciones son sucesiones de \( N \) objetos del universo del modelo. Lo que te decía a este respecto en mi respuesta anterior es que tienes razón en recelar de las valoraciones con dominio infinito, por el problema de qué pasa con posibles "valoraciones no bien definidas", pero que eso lo puedes evitar sin necesidad de limitar el número de variables. Sólo necesitas (si te resulta más satisfactorio así) definir una valoración como un criterio que asigna a un número finito de variables del lenguaje unos objetos del universo del modelo. Con esa definición de valoración todos los resultados que se demuestran sobre valoraciones valen igualmente, sin más que pequeños ajustes técnicos en las pruebas o en sus hipótesis, para garantizar que las valoraciones consideradas están definidas sobre todas las variables en las que es necesario que lo estén.
Pues tu enfoque me parece más conveniente, sistemático.
(Alguna vez en la vida tenía que tirarte una flor.) 
Pues en este caso es claramente inmerecida. Aunque mi explicación superficial sobre cómo se puede trabajar con una definición más simple de sustitución (que deje a cargo del usuario no emplearla mal) puede dar la sensación de que es un enfoque chapucero, lo cierto es que es igualmente sistemático. Yo prefiero la alternativa que he adoptado, porque complica ligeramente la definición de sustitución y la demostración de sus propiedades básicas, pero luego permite usar el concepto con total libertad. La alternativa simplemente obliga a que todos los enunciados que involucren una sustitución tengan una hipótesis del tipo "sea \( \alpha(x) \) una fórmula y \( t \) un término apto para sustitución en \( \alpha \)", donde lo de "apto para sustitución" es un concepto definible con precisión que viene a decir que si cambiamos \( x \) por \( t \) no pasará ninguna de las cosas raras que previene la definición de sustitución que he adoptado yo. Con el enfoque que he adoptado, te ahorras las hipótesis de "apto para sustitución", y ésa es la principal ventaja, pero, aparte de eso, la opción alternativa es igualmente rigurosa.
Igual me queda el sabor de que es bueno notar que gracias al lenguaje formal y sus axiomas, es posible generar en forma sistemática toda una familia de relaciones bien definidas en el modelo en cuestión. Es decir, se pone de manifiesto una rica estructura en el "universo informal" que vive en territorio semántico, que de otro modo quizás uno no notaría que está ahí.
Cierto.
Pero si ahora añadimos propiedades que hablan de cosas que no son números naturales
¿no amplía esto el "cosmos" de las propiedades bien definidas de los números naturales?
Ahora ya entiendo a qué te referías y, en efecto, todo es como dices.
No obstante, "el trabajo" de las Máquinas de Turing se hace sobre "lenguajes formales", transformando una cadena de signos en otra, y nunca dando respuestas concretas acerca del terreno semántico.
Cierto.
Aquí sí que me has despistado del todo. Se supone que hablas de la paradoja de Russell en el capítulo 3, pero ¿seguro que no te refieres a la paradoja de Skolem en el capítulo 4?
Es cierto, perdón, me refiero a Skolem.
Entonces vuelvo sobre el párrafo en cuestión:
El hecho de que se pueda razonar informalmente en una teoría axiomática T, acerca de una propiedad cualquiera P en un universo, no significa que esta propiedad sea expresable formalmente.
Al introducir nuevos axiomas en la teoría T podría intentar paliarse ese problema, pero es interesante observar el caso expuesto en el texto de la paradoja de Skolem, en el que se exhibe una biyección entre ℕ y \( \mathcal P\mathbb N \), pero que es invisible para la teoría formal T.
Imagino que se podrían agregar axiomas nuevos, dando cuenta de la existencia de objetos de un tipo diferente al de los conjuntos típicos, una categoría diferente, y hacer formal la cuestión.
Sí, lo que conjeturas es extremadamente agudo. Un ejemplo de propiedad P que podemos discutir en un modelo de la aritmética de Peano y que no es formalizable en ella es la propiedad de "ser estándar", es decir, de ser uno de los números naturales denotados por los designadores 0, 1, 2, 3... En un modelo de AP tienen que estar necesariamente todos los números estándar, pero también puede haber otros objetos adicionales, que serían números no estándar de ese modelo, pero la distinción entre ser estándar y no ser estándar no es expresable en AP. No obstante, tal y como insinúas, podemos introducir en el lenguaje formal un relator "ser estándar" y dar unos axiomas que postulen la existencia de números no estándar y regulen sus propiedades, y lo que obtenemos así es una versión (débil, si partimos de AP, pero más fuerte si partimos de una teoría de conjuntos) del análisis no estándar. Como dices, introduciendo una categoría nueva de objetos, los números (o incluso conjuntos, si partimos de una teoría de conjuntos) no estándar, permite formalizar la distinción y hacer visibles los conjuntos no estándar.