An expansion of Curry-Howard Correspondence, the idea that not only Simply Typed Lambda Calculus and Propositional Logic are isomorphic, but that Category Theory has an Equivalence relationship to them.
Because an equivalence is a looser version of an isomorphism, you could also use the less encompassing statement that Simply Typed Lambda Calculus, Propositional Logic, and Category Theory are equivalent.
| Category Theory | Logic | STLC |
|---|---|---|
| Object | Proposition | Type |
| Morphism () | Proof | Term / Program |
| Terminal Object () | Truth () | Unit Type |
| Product Object () | Propositional Logic () | Pair / Tuple Type |
| Exponential Object () | Propositional Logic () | Function Type |