What are zygo/meta/histo/para/futu/dyna/whatever-m

2019-03-08 14:34发布

Is there a list of them with examples accessible to a person without extensive category theory knowledge?

5条回答
女痞
2楼-- · 2019-03-08 15:04

Start with learning about catamorphisms; those are the easiest to grasp. You already know one: foldr!

Then go for anamorphisms (unfoldr) and paramorphisms. Only then go for the other Wikipedia articles/papers; by then they will be easier to understand.

查看更多
我只想做你的唯一
4楼-- · 2019-03-08 15:12

Check out Tim Williams' slide on recursion schemes here:

http://www.timphilipwilliams.com/slides.html

They explain all of the *-morphisms with motivating examples of each.

查看更多
ゆ 、 Hurt°
5楼-- · 2019-03-08 15:20

Functional Programming with Bananas, Lenses, Envelopes and Barbed Wire(PDF) should help as well. The notation will get a bit hairy, but reading it a few times you should be able to knock down that list of yours.

Also, take a look at the recursion schemes (archived) blog post, the blogger plans on presenting each individually soon, so check back to it regularly --I guess.

查看更多
仙女界的扛把子
6楼-- · 2019-03-08 15:25

Edward Kmett recently posted a Field Guide to recursion schemes, perhaps it helps?

查看更多
登录 后发表回答