Open AccessProceedings Article
Combining Monads
David J. King,Philip Wadler +1 more
- 06 Jul 1992
pp 134-143
91
TL;DR: This work describes how some monads may be combined with others to yield a combined monad, a way of structuring functional programs.
read more
About: This article is published in Glasgow Workshop on Functional Programming. The article was published on 06 Jul 1992. and is currently open access.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Monads for Functional Programming
Philip Wadler
- 24 May 1995
TL;DR: Three case studies are looked at in detail: how monads ease the modication of a simple evaluator;How monads act as the basis of a datatype of arrays subject to in-place update; and how monad can be used to build parsers.
Representing monads
Andrzej Filinski
- 01 Feb 1994
TL;DR: It is shown that any monad whose unit and extension operations are expressible as purely functional terms can be embedded in a call-by-value language with “composable continuations”, and any expressible monadic structure can be added as a purely definitional extension, without requiring a reinterpretation of the whole language.
305
Monads for functional programming.
Philip Wadler
- 01 Jan 1992
TL;DR: The use of monads to structure functional programs is described and three case studies are looked at in detail how monads ease the modi cation of a simple evaluator,How monads act as the basis of a datatype of arrays subject to in place update and how monad can be used to build parsers.
281
Combining effects: sum and tensor
TL;DR: This work reformulates Moggi's monadic paradigm for modelling computational effects using the notion of enriched Lawvere theory, together with its relationship with strong monads; this emphasises the importance of the operations that produce the effects.
227
Simplicity: A New Language for Blockchains
Russell O'Connor
- 30 Oct 2017
TL;DR: Simplicity is a typed, combinator-based, functional language without loops and recursion, designed to be used for crypto-currencies and blockchain applications, and can express any finitary function.
References
Computational lambda-calculus and monads
Eugenio Moggi
- 05 Jun 1989
TL;DR: 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.
1K
•Book
Toposes, Triples and Theories
Michael Barr,Charles Wells +1 more
- 01 Jan 1984
TL;DR: In this article, the authors propose a triples-based index to exercises for representing toposes and properties of toposes, including permanence properties and Cocone Theories, and triples.
Comprehending monads
Philip Wadler
- 01 May 1990
TL;DR: It is shown how list comprehensions may be generalised to an arbitrary monad, and how the resulting programming feature can concisely express in a pure functional language some programs that manipulate state, handle exceptions, parse text, or invoke continuations.
854
The essence of functional programming
Philip Wadler
- 01 Feb 1992
TL;DR: This paper explores the use monads to structure functional programs and describes the relation between monads and the continuation-passing style in a compiler for Haskell that is written in Haskell.
Related Papers (5)
Sheng Liang,Paul Hudak,Mark P. Jones +2 more
- 25 Jan 1995
Philip Wadler
- 01 Feb 1992
Eugenio Moggi
- 05 Jun 1989
[...]
Philip Wadler
- 01 May 1990