TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

An Operational Semantics of Simply-Typed Lambda Calculus with String Diagrams

3 pointsby jesuslop10 months ago

1 comment

jesuslop10 months ago
In 1996 DC Keenan wrote &quot;To dissect a mockingbird&quot; [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.<p>[1] <a href="https:&#x2F;&#x2F;dkeenan.com&#x2F;Lambda&#x2F;" rel="nofollow">https:&#x2F;&#x2F;dkeenan.com&#x2F;Lambda&#x2F;</a>