Retractions on dI-domains as a model for Type:Type

  title={Retractions on dI-domains as a model for Type:Type},
  author={Stefano Berardi},
  journal={Inf. Comput.},
Abstract We introduce an extension, with the Type:Type assumption, for a higher-order functional language, in the framework of λβp (the extension of the type-free lambda calculus introduced in R. Amadio and G. Longo (1986b, in “IFIP Conference ‘Formal Description of Programming Concepts,’ Ebberup (DK), August 1986”) ). Then, we find (using the stable functions and Berry's dI -domains) a model for λβp . This settles the consistency problem for λβp , up to now open, and gives very simple… CONTINUE READING


Publications citing this paper.