https://github.com/bagnalla/functors-monads
Monads from adjunctions in Coq.
https://github.com/bagnalla/functors-monads
Last synced: 3 months ago
JSON representation
Monads from adjunctions in Coq.
- Host: GitHub
- URL: https://github.com/bagnalla/functors-monads
- Owner: bagnalla
- Created: 2018-09-02T06:50:50.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2020-01-06T21:15:40.000Z (over 5 years ago)
- Last Synced: 2025-01-21T10:50:57.589Z (5 months ago)
- Language: Coq
- Homepage:
- Size: 34.2 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# functors-monads
**Functors** and **monads from adjunctions**.
* theories/functor.v - functor / bifunctor classes.
* theories/adjunction.v - adjunction classes.
* theories/monad.v - monads in terms of return/join and return/bind,
and construction of monads from adjunctions.
Various instances (prod, sum, list, etc.) are found in their
respective files under the theories directory.
In the end we get the state monad without ever defining it explicitly
:D (from the adjunction of the reader and product functors).
NOTE: this library assumes function extensionality.
test.v contains a few small example state monad programs and proofs
about them.