lambda-calculus topic
system-F
Formalization of the polymorphic lambda calculus and its parametricity theorem
pts
implementation of Pure Type Systems (PTS) in Rust.
quinegraphs
Library of js programs and demos for quines in graph-rewriting systems (for now chemlambda and interaction combinators).
blc-mb
Binary Lambda Calculus evaluation engine written in Malbolge.
universe-of-syntax
A universe of scope- and type-safe syntaxes (syntices?). Includes generic implementation of type-preserving renaming/substitution with all the proofs you could possibly need.
stlc-agda
STLC-related snippets in Agda
church-rosser
A complete proof in Agda of the Church-Rosser theorem for untyped λ-calculus formalizing the methods by Komori-Matsuda-Yamakawa (2014) and the proof by Nagele-van Oostrom-Sternagel (2016); reuses the...