Las variables serán representadas por ordinales finitos, es decir, \( Var := \omega \), y adoptamos como notación de las variables \( {\tt x,\tt y,\tt z},... \). Ahora codificaremos las fórmulas construidas a partir de \( =,\in,\neg,\lor \) y \( \exists \) usando la codificación:
\( \begin{align*}
\tt x \dot = \tt x' &:= (0,(\tt x,\tt x')) \\
\tt x \dot\in \tt x' &:= (1,(\tt x,\tt x')) \\
\dot\neg f &:= (2,f) \\
f_1 \dot\lor f_2 &:= (3,(f_1,f_2)) \\
(\dot\exists \tt{x}) f &:= (4,(\tt{x},f))
\end{align*} \)
(donde \( \dot{=},\dot{\in},\dot{\lor} \) y \( \dot{\exists} \) representan los símbolos internos).
El resto de construcciones se deducen por las leyes de De Morgan.
Consideramos la función \( \Phi : \mathfrak{P}(V_\omega) \to \mathfrak{P}(V_\omega) \) definida por:
\( \begin{align*}
\Phi(X) := &\{0\} \times (Var\times Var)\ \cup \\
& \{1\} \times (Var\times Var)\ \cup \\
& \{2\} \times X\ \cup \\
& \{3\}\times (X\times X)\ \cup \\
& \{4\} \times (Var \times X)
\end{align*} \)
Definimos el conjunto \( Form \) de las fórmulas internas como el menor punto fijo de la función \( \Phi \):
$$Form := \bigcup_{n\in \omega} \Phi^n(\emptyset)$$
(donde \( \Phi^n(\emptyset) \) es el conjunto de fórmulas de altura \( \leq n \))
Se define la función de verdad \( Val_{(M,E)}:Form\to \mathfrak{P}(M^{Var}) \) por recursión bien fundada sobre el tamaño de \( f\in Form \), escribiendo:
\( \begin{align*}
Val_{(M,E)}(\tt x \dot{=} \tt y) &:= \{ \rho \in M^{Var} : \rho(\tt x) = \rho(\tt y) \} \\
Val_{(M,E)}(\tt x \dot{\in} \tt y) &:= \{ \rho \in M^{Var} : E(\rho(\tt x),\rho(\tt y)) \} \\
Val_{(M,E)}(\dot{\neg} f) &:= Val_{(M,E)}(f)^\complement \\
Val_{(M,E)}(f_1 \dot{\lor} f_2) &:= Val_{(M,E)}(f_1) \cup Val_{(M,E)}(f_2) \\
Val_{(M,E)}((\dot{\exists} \tt x) f) &:= \{\rho \in M^{Var} : (\exists a\in M)(\rho, \tt x \leftarrow a)\in Val_{(M,E)}(f) \}
\end{align*} \)