Semantics of the typed -calculus with substitution in a cartesian closed category - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1990

Semantics of the typed -calculus with substitution in a cartesian closed category

J.W. Gray
  • Fonction : Auteur

Résumé

Two versions of semantics of the typed l-calculus with substitution are given. The first uses a global environments object which is the domain of all interpreted terms, while the second uses individual environments objects for each term. The algebraic properties of the environments object(s) play a central role in showing that the interpretation function is invariant under the operational semantics given by substitution.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1261.pdf (702.37 Ko) Télécharger le fichier

Dates et versions

inria-00075297 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00075297 , version 1

Citer

J.W. Gray. Semantics of the typed -calculus with substitution in a cartesian closed category. RR-1261, INRIA. 1990. ⟨inria-00075297⟩
18 Consultations
27 Téléchargements

Partager

Gmail Facebook X LinkedIn More