Necesito ayuda con respecto a una prueba en First Order Logic

Estoy tratando de probar la siguiente pregunta: afirmamos que dada cualquier oración φ y cualquier modelo M (del mismo vocabulario), y cualquier asignación de variables g y g′ en M, entonces M, g |= φ iff M, g ′ |= φ. Queremos que el lector haga dos cosas. Primero, demuestre que la afirmación es falsa si φ no es una oración sino una fórmula que contiene variables libres. Segundo, demuestre que la afirmación es verdadera si φ es una oración.

He intentado el siguiente enfoque: aquí, dada cualquier oración ϕ y cualquier modelo METRO (del mismo vocabulario), y cualquier asignación de variables gramo y gramo en METRO entonces, METRO , gramo ϕ METRO , gramo ϕ . Ahora si ϕ es una fórmula, entonces de las definiciones de satisfacción de fórmula en un modelo METRO el primero se da a continuación, \ METRO , gramo R ( τ 1 , . . . , τ norte ) ( I F gramo ( τ 1 ) , . . . , I F gramo ( τ norte ) ) F ( R ) \ METRO , gramo R ( τ 1 , . . . , τ norte ) ( I F gramo ( τ 1 ) , . . . , I F gramo ( τ norte ) ) F ( R ) \

Pero aquí I F gramo ( τ 1 ) I F gramo ( τ 1 ) porque el término τ 1 puede tener diferentes valores para las asignaciones gramo y gramo para el modelo METRO . De este modo METRO , gramo ϕ METRO , gramo ϕ no es verdad si ϕ es una fórmula. No es necesario verificar las otras definiciones de satisfacción de la fórmula, ya que tiene que satisfacer todas las definiciones.

Realmente no estoy seguro de si voy en la dirección correcta. Hay seis definiciones diferentes de satisfacción dadas para una fórmula. ϕ . ¿Alguien puede ayudarme si esta es la forma correcta? ¿O cómo puedo escribir la prueba?

Basta con dar un contraejemplo específico.

Respuestas (1)

Primero para demostrar que la afirmación es falsa si ϕ no es una oración sino una fórmula que contiene variables libres, podemos tomar ϕ ( X , y ) := X ( X 2 + y 2 = X 2 y 2 ) con y como variable libre y con dominio como de costumbre R . tan claramente METRO , gramo ϕ bajo la asignación gramo dónde I F gramo ( y ) = 0 , sin embargo, METRO , gramo ϕ no se mantiene bajo otra asignación gramo dónde I F gramo ( y ) = 1 . En segundo lugar, para demostrar que la afirmación es verdadera si ϕ es una oración, considera ahora ϕ ( X , y ) := X y ( ( X + y ) ( X y ) = X 2 y 2 ) . Entonces cualquier asignación de variable no afecta el valor de verdad de la oración. ϕ , y obviamente del álgebra elemental tenemos METRO , gramo ϕ bajo cualquier gramo .