ex febrero 2015

ex febrero 2015

de Fiorella Natalie Farinasso Ortiz -
Número de respuestas: 5
Buenas, no entiendo porque la solucion al ejercicio 1-b  del examen es esa valuacion...

En el ejercicio piden que la interpretacion de T se corresponda con el if-then- else..

yo lo pense como : (a -> b) V (¬a -> c)

en terminos de valuacion queda max { max { 1- v(a), v(b)} ,  max { v(a), v(b) } }, no?

pero la solucion queda como (a^b) V (¬a^c).

Saludos y gracias..


En respuesta a Fiorella Natalie Farinasso Ortiz

Re: ex febrero 2015

de Nicolas Sebastian Almara Querbes -
tenemos la misma duda que vos, ademas buscamos por las dudas en las equivalentes pero no nos da tampoco

saludos!

En respuesta a Nicolas Sebastian Almara Querbes

Re: ex febrero 2015

de Romina Romero - InCo -
Hola.
El tema es que
  (a \rightarrow b) \lor (\lnot a \rightarrow c)
no modela bien el significado del if - then - else.

La fórmula dada se cumple incluso si nunca pasa que
  (\lnot a \rightarrow c)
(o análogamente nunca pasa que
  (a \rightarrow b)
) en el caso de que la otra implicancia sea verdadera
pero la idea del if - then - else es que:
  • todas las veces que a sea verdadero, b se debe cumplir
Y
  • todas las veces que a sea falso, c se debe cumplir

Con una tabla de verdad pueden visualizar los casos que no funcionan.

Ejemplo:

var x : integer;
if x es par then
print "es par"
else
print "es un entero"
end

La condición del else siempre se cumple, pero nosotros esperaríamos que si x = 2, imprima "es par".

Ahora mirando la fórmula dada, como

  (\lnot a \rightarrow c)

se cumple siempre (porque el consecuente siempre es verdadero), la otra parte del OR no importa, y la fórmula "habilita" a que sea válido el caso de  x = 2 pero no se imprime "es par". ¿Se entiende?


También hay una explicación linda en Wikipedia (en inglés).


Cualquier cosa vuelvan a consultar.

Saludos

En respuesta a Fiorella Natalie Farinasso Ortiz

Re: ex febrero 2015

de Maria Belen Carozo Jorcin -

tengo una duda de este mismo ejercicio. por qué if 0 then 1 else 1 (por ejemplo) en la valuación daría 1? los únicos que dan 1 no tendrían que ser 0 0 1 y 1 1 0? gracias!

En respuesta a Maria Belen Carozo Jorcin

Re: ex febrero 2015

de Guillermo Calderon - InCo -

La tabla del if (resumida) sería así:

φ₁      φ₂     φ₃      (if φ₁ then φ₁ else φ₂)
————————————————————————————————————————————————
0      x       v                  v
1      v       x                  v

Donde v y x representan cualquier valor en {0, 1}.