Autor Tema: Problema de lógica

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

18 Agosto, 2011, 01:43 pm
Leído 1248 veces

ddmm11

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • Karma: +0/-0
  • Sexo: Masculino
hola, necesitaria ayuda para poder resolver la siguiente fórmula: para pasarla a forma prenexa:

para todo x ((P(x) ^ existe y (Q(y,x)^ s(y)))-->u(x))

18 Agosto, 2011, 04:58 pm
Respuesta #1

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Tu fórmula es \( \forall x ((P(x) \wedge \exists y (Q(y,x) \wedge s(y))) \rightarrow u(x)) \), donde P,s,u son símbolos de relación unarios y P es un símbolo de relación binario. Para pasar a forma prenexa lo único que debes hacer es sacar el cuantificador existencial fuera. Para hacer eso debes recordar las equivalencias lógicas:

\( \varphi \wedge \exists y \psi \equiv \exists y (\varphi \wedge \psi) \) siempre que y no esté libre en \( \varphi \)

\( \exists y \varphi \rightarrow \psi \equiv \forall y (\varphi \rightarrow \psi)  \) siempre que y no esté libre en \( \psi \)

Aplicando estas dos equivalencias, verás que una forma prenexa equivalente a tu fórmula es \( \forall x \forall y ((P(x) \wedge Q(x,y) \wedge s(y)) \rightarrow u(x)) \).

Saludos

18 Agosto, 2011, 05:57 pm
Respuesta #2

ddmm11

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • Karma: +0/-0
  • Sexo: Masculino
gracias por la respuesta..

te he dejado un privado, a ver qué opinas