Characterizing convergent terms in object calculi via intersection types

  • Authors:
  • Ugo de'Liguoro

  • Affiliations:
  • Dipartimento di Informatica, Università di Torino, Torino, Italy

  • Venue:
  • TLCA'01 Proceedings of the 5th international conference on Typed lambda calculi and applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give a simple characterization of convergent terms in Abadi and Cardelli untyped Object Calculus (ς-calculus) via intersection types. We consider a λ-calculus with records and its intersection type assignment system. We prove that convergent λ-terms are characterized by their types. The characterization is then inherited by the object calculus via self-application interpretation.