@hackage / graph-rewriting-lambdascope

Lambdascope, an optimal evaluator of the lambda calculus

Latest0.5.11

About

Metadata

  • Last updated , by JanRochel
  • License BSD-3-Clause
  • Categories Mathematics, Compilers and Interpreters
  • Maintained by: jan@rochel.info

  • Lottery factor: 0

Links

Installation

Readme

Lambdascope is an optimal evaluator of the λβ-calculus described in the paper "Lambdascope - Another optimal implementation of the lambda-calculus" by Vincent van Oostrom, Kees-Jan van de Looij, and Marijn Zwitserlood. This package contains an interactive application, which implements Lambdascope as a port-graph rewriting system. Call "lambdascope" with one of the files from the "examples" directory as an argument. For usage of the GUI see GraphRewriting.GL.UI. Use the "--lmo" flag for leftmost outermost evalution and "--bench" for non-graphical evaluation to weak head normal form.