Skip to Main content Skip to Navigation
Reports

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

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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00075297
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 5:53:49 PM
Last modification on : Friday, September 16, 2016 - 3:11:33 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 10:24:08 PM

Identifiers

  • HAL Id : inria-00075297, version 1

Collections

Citation

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

Share

Metrics

Record views

58

Files downloads

64