The Calculus of Algebraic Constructions (1999)
Cached
Download Links
- [www.loria.fr]
- [www.lri.fr]
- [hal.inria.fr]
- [www.lri.fr]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proc. of the 10th Int. Conf. on Rewriting Techniques and Applications, LNCS 1631 |
| Citations: | 23 - 9 self |
BibTeX
@INPROCEEDINGS{Blanqui99thecalculus,
author = {Frédéric Blanqui},
title = {The Calculus of Algebraic Constructions},
booktitle = {In Proc. of the 10th Int. Conf. on Rewriting Techniques and Applications, LNCS 1631},
year = {1999}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. In a previous work, we proved that an important part of the Calculus of Inductive Constructions (CIC), the basis of the Coq proof assistant, can be seen as a Calculus of Algebraic Constructions (CAC), an extension of the Calculus of Constructions with functions and predicates defined by higher-order rewrite rules. In this paper, we prove that almost all CIC can be seen as a CAC, and that it can be further extended with non-strictly positive types and inductive-recursive types together with non-free constructors and pattern-matching on defined symbols. 1.
