Bi-models: Relational Versus Domain-theoretic Approaches

  • Authors:
  • Antonio Bucciarelli

  • Affiliations:
  • Dipartimento di Scienze dell'Informazione, Università di Roma “La Sapienza”, via Salaria 113, 00198 Roma. e-mail: buccia@dsi.uniroma1.it

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a technique based on logical relations, which, given two models M and N of a simply typed lambda-calculus L, allows us to construct a model M/N whose L-theory is a superset of both Th(M) and Th(N). By means of some examples, we show that classic bi-domain constructions lack this property, in general.