Article contents
Dependence and independence results for (impredicative) calculi of dependent types
Published online by Cambridge University Press: 04 March 2009
Abstract
Based on a categorical semantics for impredicative calculi of dependent types we prove several dependence and independence results. Especially we prove that there exists a model where all usual syntactical concepts can be interpreted with only one exception: in the model the strong sum of a family of propositions indexed over a proposition need not be isomorphic to a proposition again.
The method of proof consists of restricting the set of propositions in the well known PERw model due to E. Moggi. The subsets of PERw considered in this paper are inspired by the subset ExpO of PERw introduced by Freyd et al.
Finally we show that a weak and a strong notion of sub-locally-cartesian-closed-category coincide under rather mild completeness conditions.
- Type
- Research Article
- Information
- Copyright
- Copyright © Cambridge University Press 1992
References
- 2
- Cited by