Two behavioural lambda models

  • Authors:
  • Mariangiola Dezani-Ciancaglini;Silvia Ghilezan

  • Affiliations:
  • Dipartimento di Informatica, Università di Torino, Torino, Italy;Faculty of Engineering, University of Novi Sad, Yugoslavia

  • Venue:
  • TYPES'02 Proceedings of the 2002 international conference on Types for proofs and programs
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We build two inverse limit lambda models which characterize completely sets of terms having similar computational behaviour. More precisely for each one of these sets of terms there is a corresponding element in at least one of the two models such that a term belongs to the set if and only if its interpretation (in a suitable environment) is greater than or equal to that element. This is proved by using the finitary logical description of the models obtained by defining suitable intersection type assignment systems.