Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
An Operational Semantics of Simply-Typed Lambda Calculus with String Diagrams (utexas.edu)
3 points by jesuslop on July 10, 2024 | hide | past | favorite | 1 comment


In 1996 DC Keenan wrote "To dissect a mockingbird" [1] giving a graphical notation for lambda calculus, expressing it in pictures with an evocative semantics. 28 years later the linked piece gives a categorical string-diagram version. Applications arise when you are interested in mappings that have extra behavior other than that of functions, as in probabilistic programming, automatic differentiation.

[1] https://dkeenan.com/Lambda/




Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: