X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=code%2Flambda_evaluator.mdwn;h=223195194d2f9478493e9cc03397253e272ed7af;hp=4e59b7fe60fbf8727c1a5ebba1c5d387863f22bc;hb=31cebc8050836005ee17dd1d20ae81b2ab9afa3c;hpb=79da17e370807d3486be1b0b4afaa64cbb13caae diff --git a/code/lambda_evaluator.mdwn b/code/lambda_evaluator.mdwn index 4e59b7fe..22319519 100644 --- a/code/lambda_evaluator.mdwn +++ b/code/lambda_evaluator.mdwn @@ -1,7 +1,7 @@ This lambda evaluator will allow you to write lambda terms and evaluate (that is, normalize) them, and inspect the results. -(This won't work in Racket, because Racket doesn't even try to represent the internal structure of a function in a human-readable way.) +(This won't work in Racket, because Racket doesn't even try to represent the internal structure of a function in a human-readable way.) -*Lambda terms*: lambda terms are written with a backslash, thus: `((\x (\y x)) z)`. +*Lambda terms*: lambda terms are written with a backslash, thus: `((\x (\y x)) z)`. If you click "Normalize", the system will try to produce a normal-form lambda expression that your original term reduces to (~~>). So `((\x (\y x)) z)` reduces to `(\y z)`. @@ -109,12 +109,12 @@ Under the hood --------------- The interpreter is written in JavaScript and runs inside your browser. -So if you decide to reduce a term that does not terminate (such as `((\x (x x)) (\x (x x)))`), it will be your +So if you decide to reduce a term that does not terminate (such as `((\x (x x)) (\x (x x)))`), it will be your browser that stops responding, not the wiki server. The main code is [here](http://lambda.jimpryor.net/code/lambda.js). Suggestions for improvements welcome. -The code is based on: +The code is based on: * Chris Barker's JavaScript lambda calculator * [Oleg Kiselyov's Haskell lambda calculator](http://okmij.org/ftp/Computation/lambda-calc.html#lambda-calculator-haskell).