|
Logic & Semantics |
This talk is based on joint work (in progress) with Anton Setzer, Uppsala, on the syntax and semantics of large sets in Martin-Lof type theory. We give a new formulation of a very general class of universe operators introduced by so called simultaneous inductive-recursive definitions. We also show how to model such universe operators in classical set theory assuming the existence of certain large cardinals.
In this talk I want to give an introduction to this work. I will begin by discussing the syntax and semantics of recursive data types in strong functional programming (in the sense of David Turner). Then I show that when we generalize this to strong functional programming with dependent types, we are naturally led into the world of analogues of large cardinals. I will say something about the relationship between such "large" recursive data types and some notions of large cardinals in set theory (inaccessible cardinals, hyperinaccessible cardinals, and Mahlo cardinals).