From 6040c9a08f6e2a772d14333c19e006b4e173ca0b Mon Sep 17 00:00:00 2001 From: Jim Pryor Date: Tue, 19 Oct 2010 14:12:16 -0400 Subject: [PATCH] evaluator links Signed-off-by: Jim Pryor --- lambda_evaluator.mdwn | 15 ++++++++++++++- 1 file changed, 14 insertions(+), 1 deletion(-) diff --git a/lambda_evaluator.mdwn b/lambda_evaluator.mdwn index 78fc60cb..677e5057 100644 --- a/lambda_evaluator.mdwn +++ b/lambda_evaluator.mdwn @@ -120,6 +120,19 @@ The code is based on: * [Oleg Kiselyov's Haskell lambda calculator](http://okmij.org/ftp/Computation/lambda-calc.html#lambda-calculator-haskell). * The top-down JavaScript lexer and parser at . -Improvements we hope to add soon: the ability to reduce Combinatory Logic combinators and report the result as combinators, rather than in lambda forms. +Improvements we hope to add: +* detecting some common cases of non-normalizing terms (the problem of determining in general whether a term will normalize is undecidable) +* returning results in combinator form (the evaluator already accepts combinators as input) +* displaying reductions one step at a time +* specifying the reduction order and depth +* allow other binders such as ∀ and &exists; (though these aren't interpreted as doing anything other than binding variables) + +Other Lambda Evaluators/Calculutors +----------------------------------- + +* [Peter Sestoft's Lambda calculus reduction workbench](http://www.itu.dk/people/sestoft/lamreduce/index.html) Very nice! Allows you to select different evaluation strategies, and shows stepwise reductions. +* [Chris Barker's Lambda Tutorial](http://homepages.nyu.edu/~cb125/Lambda) +* [Lambda Animator](http://thyer.name/lambda-animator/) +* [Penn lambda calculator](http://www.ling.upenn.edu/lambda/) Pedagogical software developed by Lucas Champollion, Josh Tauberer and Maribel Romero. Linguistically oriented. Requires installing Java (Mac users will probably already have it installed). -- 2.11.0