Autor Tema: Ejercicios del calculo proposicional informal

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

28 Agosto, 2011, 04:21 am
Leído 1166 veces

Melina

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • Karma: +0/-0
  • Sexo: Femenino
Hola, espero que alguien pueda ayudarme
Si F es una formula en FNC y p una variable proposicional.Demostrar:
Si F es realizable entonces \( F^0_p \) es realizable ¿vale la reciproca?
gracias

28 Agosto, 2011, 01:34 pm
Respuesta #1

Óscar Matzerath

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

Supongo que por realizable te refieres a satisfacible, es decir, a que existe una asignación que hace verdadera la fórmula.

Si F es realizable existe una asignación v que hace F verdadera, es decir, hace todas sus cláusulas verdaderas. Como \( F^0_p \) está formada por las cláusulas de F que no contienen a p, y en particular las cláusulas de \( F^0_p \) son cláusulas de F, la asignación v hace verdaderas a todas las cláusulas de \( F^0_p \), y por tanto v hace verdadera a \( F^0_p \). Por tanto \( F^0_p \) es realizable.

El recíproco es falso. Te dejo el ejercicio de encontrar un contraejemplo.

Saludos

28 Agosto, 2011, 08:42 pm
Respuesta #2

Melina

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • Karma: +0/-0
  • Sexo: Femenino