Semantics of the typed -calculus with substitution in a cartesian closed category - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 1990

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

J.W. Gray
  • Function : Author

Abstract

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.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00075297 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More