2/28/2026 at 6:05:48 AM
For comparison: factorial(3) visualized in two different notations.John Tromp's Lambda Diagrams (via 2swap): https://www.youtube.com/watch?v=RcVA8Nj6HEo&t=1346s
Bubble Notation: https://www.youtube.com/watch?v=aRgu8S3Pnb8
by bntr
3/3/2026 at 12:18:04 AM
Here's another from a long time ago: https://dkeenan.com/Lambda/by discarded1023
3/3/2026 at 6:01:41 AM
I like this catalog: https://github.com/prathyvsh/lambda-calculus-visualizationsAnd it seems that John Tromp's diagrams originate from David C. Keenan's Mockingbird (1996),
and Bubble Notation comes from Wayne Citrin's Visual Expressions (1995)
by bntr
3/3/2026 at 7:52:47 AM
Thanks for the link! Some very pretty stuff there.Missing AFAICT are categorical string diagrams. I'm only sort-of familiar with the notation for Haskell Arrows [1,2] but a quick google for "lambda calculus string diagrams" turns up some recent work by Dan Ghica and others that may be of interest.
[1] https://en.wikipedia.org/wiki/String_diagram
[2] Ross Paterson "A New Notation for Arrows" (2001)
by discarded1023
3/3/2026 at 11:42:02 AM
Thanks! I liked the pics here: https://piedeleu.com/posts/diagrammatic-lambda-calculus/I'd love to see them smoothly animated.
by bntr
3/3/2026 at 12:43:03 AM
2swap has some incredible videosby the_cat_kittles