All Fields
Computer Science
Medicine
FAQ
Contact
Sign in
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
0
5
10
15
1986
2018
Related topics
Related topics
19 relations
Church encoding
Coinduction
Coq
Dependent type
(More)
Broader (1)
Lambda calculus
Related mentions per year
Related mentions per year
1937-2018
1940
1960
1980
2000
2020
Calculus of constructions
Lambda calculus
Intuitionistic logic
Type theory
Proof assistant
Coq
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2005
2005
Extensionality in the Calculus of Constructions
Nicolas Oury
TPHOLs
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
Coercive subtyping for the calculus of constructions
Gang Chen
POPL
2003
We present a coercive subtyping system for the calculus of constructions. The proposed system λ<i>C</i><sup><i>CO</i></sup…Â
(More)
Is this relevant?
2001
2001
The Implicit Calculus of Constructions
Alexandre Miquel
TLCA
2001
In this paper, we introduce a new type system, the Implicit Calculus of Constructions, which is a Curry-style variant of the…Â
(More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Definitions by Rewriting in the Calculus of Constructions
Frédéric Blanqui
LICS
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
The Calculus of algebraic Constructions
Frédéric Blanqui
,
Jean-Pierre Jouannaud
,
Mitsuhiro Okada
RTA
1999
This paper is concerned with the foundations of the Calculus of Algebraic Constructions (CAC), an extension of the Calculus of…Â
(More)
Is this relevant?
Highly Cited
1991
Highly Cited
1991
Unification and Anti-Unification in the Calculus of Constructions
Frank Pfenning
LICS
1991
We present algorithms for unification and antiunification in the Calculus of Constructions, where occurrences of free variables…Â
(More)
Is this relevant?
Highly Cited
1990
Highly Cited
1990
An extended calculus of constructions
Zhaohui Luo
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
Extracting F(omega)'s Programs from Proofs in the Calculus of Constructions
Christine Paulin-Mohring
POPL
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
ECC, an Extended Calculus of Constructions
Zhaohui Luo
LICS
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
The Calculus of Constructions
Thierry Coquand
,
Gérard P. Huet
Inf. Comput.
1988
ionÂ
Is this relevant?