Realisability Semantics for Intersection Types and Expansion Variables
Texte intégral
Documents relatifs
Various kinds of denotational semantics have helped in reasoning about the properties of entire type systems and also of specific typed terms. E-variables pose serious challenges
Terms in η-long form present several advantages (see [JG95]) and every simply-typed term M can be put in η-long form with respect to a derivation of a judgement [Hue76].
In section 4 we establish the soundness and completeness of the realisability semantics based on two notions of saturated sets (one using weak head reduction and the other
Le pic de dureté enregistré est plus supérieur comparativement aux pics de dureté des autres tôles (2, 4, 7 et 8) sans cuivre. Cette amélioration de durcissement est justifiée par
While the scope of the modality is narrow in the case of ability, permission, opportunity, narrow scope internal necessity and narrow scope external necessity, it is wide in the
In this paper, we introduce a semantics of realisability for the classical propositional natural deduction and we prove a correctness theorem.. This allows to characterize
This paper overcomes these difficulties and gives a complete semantics for an intersection type system with an arbitrary (possibly infinite) number of expansion variables using
First, we index each type with a natural number and show that although this intuitively captures the use of E-variables, it is difficult to index the universal type ω with