An Operational Semantics of Simply-Typed Lambda Calculus with String Diagrams
3 points by jesuslop 1 year ago | 1 comment- jesuslop 1 year agoIn 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.