Calculus of constructions

Variants of the CoC are used in other proof assistants, such as Matita.

A term in the calculus of constructions is constructed using the following rules:

The basic data types used in computer science can be defined within the calculus of constructions: