The λ-term gallery

A visualiser for λ-terms as rooted maps

My MSci final year project: a set of tools to help investigation of terms from various fragments of the λ-calculus. The core function of the tools is to represent these λ-terms as maps.

These tools are currently being revamped in the chilly lockdown evenings - stay tuned!

Documents

Tools

Two tools were made for the project:

λ-term visualiser

λ-term visualiser

This is a tool to visualise λ-terms as maps. A user can input a term and a set of free variables, and the tool will draw the corresponding map.

λ-term gallery

λ-term gallery

This tool builds on the visualiser to generate galleries of λ-terms that fulfill certain critera. The primary parameters for generating terms are the size and the number of free variables. Terms can be generated from the pure, linear or planar λ-calculus. The generated terms can also be filtered by a number of different properties, such as crossings in the generated maps.

λ-term portraits

Redex 1 Redex 2

All sorts of interesting information is provided about terms, such as the available beta-redexes. By hovering over these redexes, they will be highlighted in the term and on the visualised map. Reductions can be performed by clicking on the redexes, or alternatively the process can be animated in innermost or outermost strategies.

Normalisation graphs

Normalisation graph Omega normalisation graph Normalisation graphs can also be generated for terms!

Source code

The source code can be found on GitHub.