Reglas de transformación |
---|
Lógica proposicional |
Reglas de inferencia |
Reglas de reemplazo |
Lógica predicativa |
Lógica modal |
Dilema destructivo[1][2][3] es una regla de inferencia válida de lógica proposicional. Es una inferencia que dice que si P implica Q; y R implica S; y, o bien Q es falsa o S es falsa; entonces necesariamente o P es falsa; o R es falsa. En suma, si dos condicionales son verdaderos, pero uno de sus consecuentes es falso, entonces uno de sus antecedentes tiene que ser falso.
El dilema destructivo es la versión disyuntiva del modus tollens, mientras que el dilema constructivo es la versión disyuntiva del modus ponens.
El dilema destructivo puede escribirse formalmente como:
donde la regla es que dondequiera que aparezcan las instancias de "", "", y "" en una línea de alguna demostración, se puede colocar "" en una línea posterior.