Calculus of constructions

Known as: Calculus of inductive constructions 
The Calculus of Constructions (CoC) is a type theory created by Thierry Coquand. It can serve as both a typed programming language and as… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1986-2018
05101519862018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2005
2005
This paper presents a method to translate a proof in an extensional version of the Calculus of Constructions into a proof in the… (More)
Is this relevant?
2003
2003
We present a coercive subtyping system for the calculus of constructions. The proposed system &#955;<i>C</i><sup><i>CO</i></sup… (More)
Is this relevant?
2001
2001
In this paper, we introduce a new type system, the Implicit Calculus of Constructions, which is a Curry-style variant of the… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2001
Highly Cited
2001
The main novelty of this paper is to consider an extension of the Calculus of Constructions where predicates can be defined with… (More)
Is this relevant?
1999
1999
This paper is concerned with the foundations of the Calculus of Algebraic Constructions (CAC), an extension of the Calculus of… (More)
  • figure 2
Is this relevant?
Highly Cited
1991
Highly Cited
1991
We present algorithms for unification and antiunification in the Calculus of Constructions, where occurrences of free variables… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 6
Is this relevant?
Highly Cited
1990
Highly Cited
1990
This thesis presents and studies a unifying theory of dependent types ECC | Extended Calculus of Constructions. ECC integrates… (More)
Is this relevant?
Highly Cited
1989
Highly Cited
1989
We define in this paper a notion of realizability for the Calculus of Constructions. The extracted programs are terms of the… (More)
Is this relevant?
Highly Cited
1989
Highly Cited
1989
We present a higher-order calculus ECC which can be seen as an extension of the calculus of constructions CH88] by adding strong… (More)
Is this relevant?
Highly Cited
1988
Highly Cited
1988
ion 
Is this relevant?