¡Buenas buenas!
Tengo problemas para realizar dos demostraciones, bueno que una es un hint de la otra... El enunciado dice:
(VIII) Si las variables libres (si las hay) en una wf \( \mathcal{A} \) ocurren en la lista \( x_i_1, ... , x_i_k \), y si la secuencias \( s \) y \( s' \) tienen las mismas componentes en las \( i_1,..., i_k \)-ésimas componentes, entonces \( s \) satisface \( \mathcal{A} \) si y sólo si \( s' \) satisface \( \mathcal{A} \). [hint: Use inducción en el número de conectivos y cuantificadores en \( \mathcal{A} \). Primero pruebe el siguiente lema: si las variables en un término \( t \) ocurren en la lista \( x_i_1, ..., x_i_k \) y si \( s \) y \( s' \) tienen las mismas componentes en las \( i_1,...,i_k \)-ésimas posición, entonces \( s^*(t)=(s')^*(t) \). En particular, si \( t \) no contiene ninguna variable, \( s^*(t)=(s')^*(t) \) para cualquier secuencia \( s \) y \( s' \).]
Esto se explica en el libro Introduction to Mathematical Logic de Elliott Mendelson tercera edición capítulo 2. Quantification theory numeral 2. Interpretations, Satisfiability, Thruth and Models.
Comentario: me parece curioso no haber podido encontrar alguna traducción para la palabra satisfiability.
¡Gracias por las respuestas y comentarios!