Products of families of types and (Pi,lambda)-structures on C-systems
Abstract
In this paper we continue the study of the most important structures on C-systems, the structures that correspond, in the case of the syntactic C-systems, to the $(Pi,lambda,app,beta,eta)$-system of inference rules. One such structure was introduced by J. Cartmell and later studied by T. Streicher under the name of the products of families of types. We introduce the notion of a (Pi,lambda)-structure and construct a bijection, for a given C-system, between the set of (Pi,lambda)-structures and the set of Cartmell-Streicher structures. In the following paper we will show how to construct, and in some cases fully classify, the (Pi,\lambda)-structures on the C-systems that correspond to universe categories. The first section of the paper provides careful proofs of many of the properties of general C-systems. Methods of the paper are fully constructive, that is, neither the axiom of excluded middle nor the axiom of choice are used.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2017
- DOI:
- arXiv:
- arXiv:1706.03605
- Bibcode:
- 2017arXiv170603605V
- Keywords:
-
- Mathematics - Category Theory;
- 03F50 18C50 03B15
- E-Print:
- The first part of the paper adds to the general theory of C-systems and may be used as an advanced introduction into C-systems. The paper is the first of the three papers into which the preprint "Products of families of types in the C-systems defined by a universe category" evolved during publication. The paper is published in Theory and Applications of Categories