Semantics of Constructions (I): the Traditional Approach

Fu Yuxi
DOI: https://doi.org/10.1007/bf02948849
IF: 1.871
2001-01-01
Journal of Computer Science and Technology
Abstract:It is well known that impredicative type systems do not have set theoretical semantics. This paper takes a look at semantics of inductive types in impredicative type systems. A generalized inductive type is interpreted as an omega set generated by effectivizing a certain rule set. The result provides a semantic justification of inductive types in the calculus of constructions.
What problem does this paper attempt to address?