X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=lambda_evaluator.mdwn;h=aee3ad5499a51414105a01cca8f131c6a55ab16c;hp=78fc60cbdc0d7e7c365a1c2014117a9650b72378;hb=7803c3db3dd9142d0a49a24a43ed70cb4f9004ef;hpb=e17c03bd8ce5b051ce06e123d3ce65d6086591be diff --git a/lambda_evaluator.mdwn b/lambda_evaluator.mdwn index 78fc60cb..aee3ad54 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 ∃ (though these aren't interpreted as doing anything other than binding variables) + +Other Lambda Evaluators/Calculutors +----------------------------------- + +* [Peter Sestoft's Lambda calculus reducer](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) +* [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). +* [Mike Thyer's Lambda Animator](http://thyer.name/lambda-animator/) Graphical tool for experimenting with different reduction strategies. Also requires installing Java, and Graphviz.