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
1Topics & keywords
Topics
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.