All Questions
Tagged with computer-science monads
5 questions
1
vote
0
answers
119
views
When is a container a monad?
The category of polynomial functors on Set is equivalent to the category of containers.
We have a prescription for when a container is a comonad.
There are a few other questions that come to mind. ...
2
votes
0
answers
173
views
Transformation from the Bag monad to the List monad
The bag monad, sometimes called the multiset monad or free commutative monoid monad is a functor on Set that takes a set to its set of bags. These bags are like strings written in the elements of the ...
23
votes
1
answer
1k
views
What, mathematically speaking, does it mean to say that the continuation monad can simulate all monads?
In various places it is stated that the continuation monad can simulate all monads in some sense (see for example http://lambda1.jimpryor.net/manipulating_trees_with_monads/))
In particular, in http://...
3
votes
0
answers
138
views
What are the axioms of the diagrammatic calculus for containers?
Ahman et al. wrote about when a container is a comonad. Containers can also be monads, such as List. This means that we can take all containers that are endofunctors on Set and they live in the ...
2
votes
1
answer
512
views
What is the (Co)Monad for a Bag
A Bag is a data structure, like a list, that stores items with no concept of order. The only operations on the structure is to add an item and then iterate through the items with no guarantee as to ...