Application $\mu:L^{\times 2}\rightarrow L \text{ and } (y\cdot x) = (yx):=\mu(y,x)$ Degree of negligence $\delta:L\rightarrow \mathbb Z \text{ and } L_{\geq 0}:={x ...

This repository contains code that formalizes the lambda calculus using de Bruijn indices. The main goal is to prove the Church–Rosser theorem, one of the most important and challenging results in ...