Exportation (logic)

Exportation is a valid rule of replacement in propositional logic.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Exportation is a valid rule of replacement in propositional logic. The rule allows conditional statements having conjunctive antecedents to be replaced by statements having conditional consequents and vice versa in logical proofs.

It is the rule that: ((P \land Q) \to R) \Leftrightarrow (P \to (Q \to R)) Where " \Leftrightarrow " is a metalogical symbol representing "can be replaced in a proof with." In strict terminology, ((P \land Q) \to R) \Rightarrow (P \to (Q \to R)) is the law of exportation, for it "exports" a proposition from the antecedent of (P \land Q) \to R to its consequent.

Its converse, the law of importation, (P \to (Q \to R))\Rightarrow ((P \land Q) \to R) , "imports" a proposition from the consequent of P \to (Q \to R) to its antecedent. ((P \land Q) \to R) \dashv\vdash (P \to (Q \to R)) where \dashv\vdash is a metalogical symbol meaning that (P \to (Q \to R)) is a syntactic equivalent of ((P \land Q) \to R) in some logical system; or in rule form: \frac{(P \land Q) \to R}{P \to (Q \to R)} , \frac{P \to (Q \to R)}{(P \land Q) \to R}. where the rule is that wherever an instance of " (P \land Q) \to R " appears on a line of a proof, it can be replaced with " P \to (Q \to R) ", and vice versa.

Import-export is a name given to the statement as a theorem or truth-functional tautology of propositional logic: ((P \land Q) \to R) \leftrightarrow (P \to (Q \to R)) where P , Q , and R are propositions expressed in some logical system.

Relation to functions

Exportation is associated with currying via the Curry–Howard correspondence.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1378031140 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

2 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.