Gå til søgefeltetSpring over til navigationSpring til hovedindhold

Parametric Completion for Models of Polymorphic Linear / Intuitionistic Lambda Calculus

Publikation:
Bog / Antologi / Rapport
Rapport
Forskning

Open Access

Resume

We show how the externalization of an internal PILLY-model in a quasi-topos gives rise to a canonical pre-LAPL-structure in which the logic is the internal logic of the quasi-topos. This corresponds to how one intuitively would think of parametricity for such internal models. We describe a parametric completion process which takes an internal model of PILLY in a quasi-topos and builds a new internal PILLY-model in a presheaf topos over the original quasi-topos. The externalization of this PILLY-model extends to a full parametric LAPL-structure. However, this LAPL-structure is different from the canonical one, since the logic comes from the original quasi-topos.
This paper assumes knowledge of LAPL-structures.

Publikation information

Produktionstype

Publikation:
Bog / Antologi / Rapport
Rapport
Forskning

Originalsprog

Engelsk

Publikationsmilepæle

  • Udgivet - 02/2005

Publikationsstatus

Udgivet - 02/2005

Udgivelsessted

Copenhagen

Udgave

TR-2005-60

Forlag

IT-Universitetet i København, Danmark

Bogserie

  • Bogserienavn: IT University Technical Report Series
    Serienummer: TR-2005-60
    ISSN: 1600-6100

ISBN (Elektronisk)

87-7949-089-1

Adgang til dokumenter

Forlagets udgivne version, 256.08 KB