Autor Tema: Formas Prenexas

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

06 Noviembre, 2014, 06:21 pm
Leído 2040 veces

Willy

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Hola estuve resolviendo algunos ejercicios de convertir fórmulas en formas prenexas disyuntivas, pero tengo ciertas dudas con los cuantificadores y renombramientos de variable.
Podrían mirarlos y decirme si están bien. Gracias de antemano.

1)\( \forall x (p(x) \lor q(x)) \rightarrow \forall x p(x) \lor \forall x q(x)   \)

\( \equiv \forall x (p(x) \lor q(x)) \rightarrow \forall y (p(y) \lor  q(y)) \)

\( \equiv \exists x \lnot(p(x) \lor q(x)) \lor \forall y (p(y) \lor q(y)) \)

y como \( \forall x (A(x) \lor C) \equiv \forall x A(x) \lor C  \)

\( \equiv\exists x\forall y (\lnot(p(x) \lor q(x)) \lor (p(y) \lor q(y))  \)

\( \equiv\exists x\forall y ((\lnot p(x) \land \lnot q(x)) \lor (p(y) \lor q(y))  \)

\( \equiv\exists x\forall y (\lnot p(x) \land \lnot q(x)) \lor (p(y) \lor q(y))  \)

\( \equiv\exists x\forall y (\lnot p(x) \lor p(y) \lor q(y)) \land (\lnot q(y) \lor p(y) \lor q(y))  \) Forma prenexa

06 Noviembre, 2014, 10:17 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La primera equivalencia que has puesto es falsa. De hecho, la segunda fórmula que has escrito es lógicamente válida, pero la primera no lo es, luego no son equivalentes. Más bien tendrías que haber puesto:

\( \forall x (p(x) \lor q(x)) \rightarrow \forall x p(x) \lor \forall x q(x)   \)
\( \equiv \forall x (p(x) \lor q(x)) \rightarrow \forall y\forall z (p(y) \lor  q(z)) \)

07 Noviembre, 2014, 08:55 pm
Respuesta #2

Willy

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Entonces en forma prenexa conjuntiva quedaría así. ¿No?

\( \equiv\exists x\forall y \forall z (\lnot p(x) \lor p(y) \lor q(z)) \land (\lnot q(x) \lor p(y) \lor q(z))  \)

07 Noviembre, 2014, 09:55 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Te faltan un par de paréntesis, pero, salvo eso, sí.