Exportación (lógica)

La regla de exportación puede escribirse en la notación subsiguiente:

${\displaystyle ((P\land Q)\to R)\vdash (P\to (Q\to R))}$

donde ${\displaystyle \vdash }$ es un símbolo metalógico significando que ${\displaystyle (P\to (Q\to R))}$ es consecuencia sintáctica de ${\displaystyle ((P\land Q)\to R)}$ en algún sistema lógico;

o en forma de regla:

${\displaystyle {\frac {(P\land Q)\to R}{P\to (Q\to R)}}.}$

donde la regla es que cada vez que en las líneas de una demostración aparezcan las instancias de "${\displaystyle (P\land Q)\to R}$", éstas pueden ser reemplazadas con "${\displaystyle P\to (Q\to R)}$";

${\displaystyle (P\to Q)\leftrightarrow (P\to (P\land Q))}$

y expresado como una tautología o teorema de la lógica proposicional.

${\displaystyle ((P\land Q)\to R))\to (P\to (Q\to R)))}$

donde ${\displaystyle P}$, ${\displaystyle Q}$, y ${\displaystyle R}$ son proposiciones expresadas en algún sistema lógico.

La exportación está asociada a la Currificación mediante la correspondencia de Curry-Howard.

• Esta obra contiene una traducción total derivada de «Exportation (logic)» de Wikipedia en inglés, concretamente de esta versión, publicada por sus editores bajo la Licencia de documentación libre de GNU y la Licencia Creative Commons Atribución-CompartirIgual 4.0 Internacional.