program

**natural deduction** metalanguage, practical foundations

**type theory** (dependent, intensional, observational type theory, homotopy type theory)

**computational trinitarianism** = **propositions as types** +**programs as proofs** +**relation type theory/category theory**

In computer science a *program* is a construction of a term of a certain type (the output of the program).

Under computational trinitarianism this is essentially the same as a proof in type theory of the proposition presented by the type (see at *propositions as types* and *proofs as programs*).

Last revised on September 6, 2012 at 19:11:11. See the history of this page for a list of all contributions to it.