Logica primer orden (Interpretacion)
Lógica primer orden (Interpretación)
Alguien puede ayudarme con esta parte de la LPO , necesitaría hacer este tipo de ejercicios pero no se por donde cogerlos
Ejercicio 1:Define una interpretación para demostrar que las siguientes fórmulas no son equivalentes:
ϕ1 = ¬∃x∀y(P(x,y)∧R(y))
ϕ2 = ∀x∃y(¬P(x,y)∧¬R(y)).
Ejercicio 2: Considera la interpretación I = (D,I), definida por:
D = el conjunto de las matrices reales cuadradas 2×2;
PI = el subconjunto de D de las matrices invertibles;
QI = el subconjunto de D×D de los pares de matrices (x,y) tales que \( y = x^{-1} \);
fI es la función fI : D×D → D definida por: f(x,y) = xy (el producto de matrices);
aI = la matriz identidad.
Evalúa las siguientes cuatro fórmulas bajo la interpretación dada:
ϕ1 = ∀x∀y(P(x)∧Q(x,y) → P(y)∧(f(x,y) = a))
ϕ2 = ∃x∀y(P(x)∧(f(x,y) = y))
ϕ3 = ∀x∀y(Q(x,y) → P(f(x,y)))
ϕ4 = ∀x∃y(¬P(f(x,y)))