Relating Church-Style and Curry-Style Subtyping

Type theories with higher-order subtyping or singleton types are examples of systems where computation rules for variables are affected by type information in the context. A complication for these systems is that bounds declared in the context do not interact well with the logical relation proof of...

Full description

Bibliographic Details
Main Authors: Adriana Compagnoni, Healfdene Goguen
Format: Article
Language:English
Published: Open Publishing Association 2011-01-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1101.4423v1