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
- Dissertation This is my dissertation for my Masters degree.
- CLA 2019 talk These tools were presented at CLA 2019!
Tools
Two tools were made for the project:
λ-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
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
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 graphs can also be generated for terms!
Source code
The source code can be found on GitHub.