On completeness and parametricity in the realizability semantics of System F

We investigate completeness and parametricity for a general class of realizability semantics for System F defined in terms of closure operators over sets of $\lambda$-terms. This class includes most semantics used for normalization theorems, as those arising from Tait's saturated sets and Girar...

Full description

Bibliographic Details
Main Author: Paolo Pistone
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2019-10-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4293/pdf