articleJan 7, 2003Closed access

Computational lambda-calculus and monads

University of Edinburgh · University of Pisa

Indexed incrossref

Abstract

The lambda -calculus is considered a useful mathematical tool in the study of programming languages. However, if one uses beta eta -conversion to prove equivalence of programs, then a gross simplification is introduced. The author gives a calculus based on a categorical semantics for computations, which provides a correct basis for proving equivalence of programs, independent from any specific computational model.>

Citation impact

855
total citations
FWCI
52.90
Percentile
100%
References
27
Citations per year

Authors

1

Topics & keywords

Keywords
  • Equivalence (formal languages)
  • Simply typed lambda calculus
  • Natural deduction
  • Calculus (dental)
  • Lambda calculus
  • Semantics (computer science)
  • System F
  • Computer science
UN Sustainable Development Goals
  • Quality Education
No related works found for this paper.