Diremos que una fórmula \( \alpha \) es verdadera si es satisfecha respecto de todas las valoraciones de sus variables, y es falsa si no es satisfecha respecto de ninguna valoración.
Esa sí que es una buena píldora...

Sobretodo, partiendo de esta definición:
Una valoración es cualquier criterio \( v \) que asigne un número natural \( v(x) \) a cada variable \( x \) de \( \mathcal L_{\rm arp} \).
Ya hemos hablado de este asunto en algún otro hilo,
pero lo repito un poco acá.
Un "criterio" es una cosa que no está definida de antemano,
de modo que no tiene sentido por ejemplo
hablar del conjunto de todos los criterios que, además, son valoraciones.
Como cada variable \(x_n\) se corresponde con un número natural \(n\),
el conjunto "difuso" de todas las valoraciones
es análogo al conjunto de todas las funciones de \(\mathbb N \) en \(\mathbb N\).
Muchas veces has comentado que una cosa así no te parece intuitivamente concebible.
Yo, la verdad, no sé, pero creo que tampoco puedo hacerlo.
En todo caso, la cuestión de definir "verdadero" cuantificando sobre todos los "criterios"/valoraciones, tampoco está claro de entrada.
Sólo estaría más claro (o equivalentemente igual de "claros" que lo que están los números naturales) tras la observación que viene después:
También es fácil concluir que \( N(t)[v] \) depende a lo sumo de los valores que \( v \) asigna a las variables que aparecen en \( t \). En particular, si \( t \) no tiene variables, no es necesaria ninguna valoración y escribiremos simplemente \( N(t) \).
Así que, para "mejorar" la definición de valoración,
yo haría algo como esto:
Una
neo-valoración \(v\) de tipo \(r\)
sería una función que a cada variable \(x_j\) de \(\mathcal L_{arp}\)
le asigna un número natural,
y de modo que \(v(x_j)=0\) para \(j>r\);
y además exigimos que \(r\) sea el mínimo número natural que cumple eso.
Ahora, la familia de neo-valoraciones es numerable,
y tiene una descripción más sistemática.
La cuestión es que ahora habría que disfrazar estas neo-valoraciones
en el entramado de la teoría precedente.
¿Cómo habría que definir que una fórmula \(\alpha\) es verdadera?
Ciertamente, si lo que queremos es mantener el sentido original de verdad,
habría que exigir que sólo se usen neo-valoraciones cuyo tipo \(r\)
sea mayor o igual al del último índice de una variable presente en \(\alpha\).
Esto podría lograrse de manera más drástica inclusive,
si pedimos algo "seguro" y simple, como que \(r\) sea mayor que la longitud
de la fórmula \(\alpha\), medida como cadena de signos,
ya que, después de todo, el índice de una variable "mide" siempre menos que eso.
Ahora, como, en cierto sentido, lo que se está haciendo es cuantificar
en todos los valores posibles de cada variable presente en \(\alpha\),
el hecho de que las neo-valoraciones de tipos "pequeños"
den valores restringidos a "cero",
esto no es más que un caso particular en dicha cuantificación,
y no debiera arrojar problemas al asumir eso como parte de la definición de verdad.
Por ir a un ejemplo extremo, la neo-valoración de tipo 0
tendría que ser satisfecha siempre por una fórmula que sea satisfecha
por cualquier "valoración" (en el sentido de Carlos) \(v\).
Así que nos podemos quitar de encima las preocupaciones
acerca de las neo-valoraciones con tipos "pequeños",
pues no tergiversarían el sentido original de "verdad" que se pretende darle
a una fórmula.
Por otra parte, supongamos que \(\ell\) es el máximo índice de una variable
en la fórmula \(\alpha\), o bien la longitud de \(\alpha\).
Podemos restringirnos ahora a las neo-valoraciones de tipo \(r=\ell\),
o bien de tipo \(r\leq \ell\), como uno prefiera.
Esto es así porque los valores que elija tener una valoración o una neo-valoración \(v\)
para variables con índice \(j>\ell\) no modifican el hecho de que \(\alpha\)
sea o no satisfecha por \(v\).
_______________________
Para la definición de "falsedad", hay que tener alguna precaución.
Por ejemplo, podría suceder que para neo-valoraciones de tipos "pequeños",
una fórmula pueda ser satisfecha,
pero para tipos "grandes" ya no.
Para eso, exploremos la definición original de "falsedad".
Ahí dice que la fórmula \(\alpha\) no debe ser satisfecha
para ninguna valoración \(v\).
En particular, esto es válido para valoraciones tal que \(v(x_j)\)
para todo \(j\) mayor que un índice fijado \(j_0\).
Así que, pasando al método de las neo-valoraciones,
sería lo mismo que pedir igualmente que \(\alpha\)
sea no-satisfecha por toda neo-valoración de tipo menor o igual que un cierto \(\ell\)
prefijado (que contenga al máximo índice de variable de la fórmula).
____________________________
Para evitar definiciones que trabajen innecesariamente
con un número creciente de variables,
yo definiría que \(\alpha\)
es
verdadera si es satisfecha por todas las neo-valoraciones de tipo \(r\leq\ell\),
y es
falsa si no es satisfecha por cada neo-valoración de tipo \(r\leq \ell\).
Y el valor de \(\ell\), que dependerá de \(\alpha\),
hay que elegirlo con un criterio simple,
que asegure que contiene al máximo índice de la fórmula.
Lo denotaré \(\ell_\alpha\).
________________________________
Espero no haberla pifiado en nada.
De ser así, seguro es emparchable.
Una preocupación que ha de surgir al trabajar así
tiene que ver con la necesidad de ir usando
en todas partes fórmulas con longitudes diferentes,
o con un número creciente de variables.
Bastaría probar resultados como el que sigue (que creo es fácil):
Si \(v,w\), son neo-valoraciones de tipos \(r,s\), respectivamente,
tales que \(r,s\geq \ell_\alpha\), para una fórmula \(\alpha\),
y tal que \(v(x_j)=w(x_j)\), para \(1\leq j\leq \ell_\alpha\),
entonces \(\alpha\) es satisfecha por \(v\) si y sólo si es satisfecha por \(w\).
__________________________
Siguiendo con la teoría,
si \(v\) es una neo-valoración de tipo \(r\),
entonces \(v_{x_j}^n\) es una neo-valoración de tipo \(\max(r,j)\).
Hay que volver a analizar el siguiente resultado
(le saqué lo rojo porque me rompe los ojos):
Teorema El término \( S_x^tt' \) denota, respecto de una valoración \( v \), el mismo número natural que \( t' \) denota respecto de la valoración \( v_x^{N(t)[v]} \). Equivalentemente:
\( N(S_x^tt')[v] = N(t')[v_x^{N(t)[v]}] \).
Si \( \alpha \) es una fórmula, se cumple
\( \vDash S_x^t\alpha[v] \) si y sólo si \( \vDash \alpha[v_x^{N(t)[v]}] \).
[Demostración]
Si \( t'\equiv 0 \) se cumple la igualdad:
\( N(S_x^t 0)[v] = N(0)[v] = 0,\qquad N(0)[v_x^{N(t)[v]}] = 0. \)
Si \( t' \) es una variable distinta de \( x \) también:
\( N(S_x^t t')[v] = N(t')[v],\qquad N(t')[v_x^{N(t)[v]}] = N(t')[v]. \)
Si \( t'\equiv x \) entonces
\( N(S_x^t x)[v] = N(t)[v],\qquad N(x)[v_x^{N(t)[v]}] = N(t)[v]. \)
Si el resultado fuera falso, podríamos tomar un término \( t' \) que lo incumpla de longitud mínima. Según acabamos de ver, no puede ser que \( t' \) sea \( 0 \) o una variable, luego \( t'\equiv f(t_1,\ldots, t_n) \), para ciertos términos \( t_i \), que cumplen la conclusión por la minimalidad de \( t' \). Entonces
\( N(S_x^tf(t_1,\ldots, t_n))[v] = N(f(S_x^tt_1,\ldots, S_x^tt_n))[v] = \)
\( F(f)(N(S^t_xt_1)[v],\ldots N(S^t_xt_n)[v]) = F(f)(N(t_1)[v_x^{N(t)[v]}],\ldots, N(t_n)[v_x^{N(t)[v]}] ) = \)
\( N(f(t_1,\ldots, t_n))[v_x^{N(t)[v]}], \)
con lo que \( t' \) también cumple el resultado y tenemos una contradicción.
Si \( \alpha \equiv t'=t'' \), entonces \( \vDash S_x^t\alpha[v] \) equivale a
\( N(S_x^tt')[v] = N(S_x^tt'')[v], \)
que a su vez equivale a \( N(t')[v_x^{N(t)[v]}] = N(t'')[v_x^{N(t)[v]}] \), y esto a su vez equivale a que \( \vDash \alpha[v_x^{N(t)[v]}] \).
Dado que una neo-valoración \(v\) es una valoración,
y que \(v_x^n\) es también una neo-valoración,
todo lo que se ha probado para satisfacción de fórmulas con una sola valoración,
y las operaciones de sustitución,
no parecen tener problema alguno,
y todo debiera funcionar igual de bien.
___________________
Si hay un problema, es en la definición de verdad o falsedad,
tras realizar sustituciones.
Por ejemplo, tras hacer cosas como ésta:
Una notación muy práctica (habitual en matemáticas) consiste en escribir \( \theta(x_1,\ldots, x_n) \) para referirnos a una expresión \( \theta \), donde \( x_1,\ldots, x_n \) son variables cualesquiera, que pueden estar o no en \( \theta \), y luego entender que \( \theta(t_1,\ldots, t_n) \) es la expresión que resulta de sustituir cada variable \( x_i \) por el término \( t_i \). Pero aquí hay un problema técnico que obliga a adoptar la definición siguiente:
\( \theta(t_1,\ldots, t_n) \equiv S_{y_1}^{t_1}\cdots S_{y_n}^{t_n}S_{x_1}^{y_1}\cdots S_{x_n}^{y_n}\theta,
\)
donde \( y_1,\ldots, y_n \) son variables cualesquiera que no estén en \( t_1,\ldots, t_n \) ni en \( \theta \).
Pero bueno, si una fórmula \(\alpha\) es verdadera,
de acuerdo a la noción dada por medio de neo-valoraciones,
también debiera ser satisfecha con neo-valoraciones de tipo "grande",
y de nuevo, todo debiera seguir funcionando sin problemas.
Tengo dudas de qué es exactamente lo que tendría que demostrar acá,
para convencerme a mí mismo...
Como sea, para hacer las cosas más sencillas,
yo haría la sustitución en \(\theta\) con variables \(y_j\equiv x_{\ell+j}\),
donde \(\ell\) es la longitud de la fórmula original,
y así me aseguro de forma sencilla que ninguna variable artificial \(y_j\)
repetirá las variables que había antes.
Eso también simplificaría verificaciones adicionales,
si hiciera falta, respecto la definición de verdad.