Questions tagged [f-algebras]
1 questions
4
votes
1 answer
Is the type constructor `Maybe (BTree a)` a monad?
Question
Define the type constructor F in Haskell like this:
data BTree a = Leaf a | Branch (BTree a) (BTree a)
data F a = F (Maybe (BTree a))
The type constructor F is polynomial, so it is a Functor, an Applicative, a Traversable, but not…

winitzki
- 3,179
- 24
- 32