Lambda diagram

From apm
Revision as of 21:21, 18 October 2021 by Apm (Talk | contribs) (improvements)

Jump to: navigation, search

Lambda diagrams are a compact graphical visualization of lambda calculus with pretty much no room for interpretation.
Lambda calculus is a a formalism with only three types of terms that can represent any kind of computation in a very minimalistic way.
Lambda diagrams are presented by John Tromp on his homepage here: https://tromp.github.io/cl/diagrams.html

As a programming interface

As a novel idea for a user friendly programming interface on this wiki there are presented "annotated lambda diagrams" (ALDs)
In this naming scheme basic unannotated lambda diagrams could also be called "plain lambda diagrams" (PLDs)

Related

External links