General Traits
The CoC is a higher-order typed lambda calculus, initially developed by Thierry Coquand, where types are first-class values. It is thus possible, within the CoC, to define functions from, say, integers to types, types to types as well as functions from integers to integers. Within Barendregt's lambda cube, it is therefore the richest calculus.
The CoC is strongly normalizing, although, by Gödel's incompleteness theorem, it is impossible to prove this property within the CoC since it implies consistency.
The CoC was the basis of the early versions of the Coq proof assistant; later versions were built upon the calculus of inductive constructions, an extension of CoC with native support for inductive datatypes. In the original CoC, inductive datatypes had to be emulated as their polymorphic destructor function.
Read more about this topic: Calculus Of Constructions
Famous quotes containing the words general and/or traits:
“The general interest of the masses might take the place of the insight of genius if it were allowed freedom of action.”
—Denis Diderot (1713–1784)
“Practically everyone now bemoans Western man’s sense of alienation, lack of community, and inability to find ways of organizing society for human ends. We have reached the end of the road that is built on the set of traits held out for male identity—advance at any cost, pay any price, drive out all competitors, and kill them if necessary.”
—Jean Baker Miller (20th century)