Autor Tema: Lógica primer orden (Interpretación)

0 Usuarios y 1 Visitante están viendo este tema.

02 Enero, 2018, 08:38 pm
Leído 1799 veces

Hipsilver

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
  • Sexo: Masculino
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)))

 

03 Enero, 2018, 12:24 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

  Recuerda leer y seguir  las reglas del mismo así como el tutorial del LaTeX para escribir las fórmulas matemáticas correctamente.

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)).

Toma \( P(x,y) \) y \( R(y) \) complementarias (una la nagación de la otra).


Citar
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)))

Por ejemplo en la la primera tienes que investigar si siempre que \( X \) sea invertible (\( P(X) \)) e \( Y \) sea la inversa de \( X \) (\( Q(X;Y) \)), entonces \( Y \) es inversible (\( P(Y) \)) y el producto de \( X  \)e \( Y \) es la identidad (\( f(x,y)=a \)).

Saludos.