Definition List

lunes, 27 de octubre de 2014

SIMPLIFICACION

En lógica proposicional, la simplificación1 2 3 (equivalente a la eliminación de la conjunción) es una inferencia inmediata válida, forma de argumento y regla de inferenciaque hace que la inferencia de que, si la conjunción A y B es cierta, entonces A es verdad y B también es verdad. La regla permite acortar las pruebas más largas mediante la derivación de una de las conjunciones de una conjunción en una línea por sí misma.
Un ejemplo en español:
Llueve y llueve a cántaros.
Por lo tanto, está lloviendo.
La regla se puede expresar el lenguaje formal como:
\frac{P \land Q}{\therefore P}
o como
donde la regla es que cada vez que aparecen las instancias de "P \and Q" en las líneas de se puede colocar en una prueba, "P" o "Q" en una línea posterior.

0 comentarios:

Publicar un comentario