A Fully Complete PER Model for ML Polymorphic Types

  • Authors:
  • Samson Abramsky;Marina Lenisa

  • Affiliations:
  • -;-

  • Venue:
  • Proceedings of the 14th Annual Conference of the EACSL on Computer Science Logic
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a linear realizability technique for building Partial Equivalence Relations (PER) categories over Linear Combinatory Algebras. These PER categories turn out to be linear categories and to form an adjoint model with their co-Kleisli categories. We show that a special linear combinatory algebra of partial involutions, arising from Geometry of Interaction constructions, gives rise to a fully and faithfully complete modelfor ML polymorphic types of system F.