Skip to content

Instantly share code, notes, and snippets.

@dhilst
Created November 28, 2020 16:41
Show Gist options
  • Save dhilst/63c21e6968335ae457bb7572dc1fc5a2 to your computer and use it in GitHub Desktop.
Save dhilst/63c21e6968335ae457bb7572dc1fc5a2 to your computer and use it in GitHub Desktop.
eval((λx.x) 1)
eval((λx.x))
eval(1)
appl((λx.1), 1) => 1
eval((λx.(λy.x)) 1 2)
eval((λx.(λy.x)) 1)
eval((λx.(λy.x)))
eval(1)
appl((λx.(λy.1)), 1) => (λy.1)
eval(2)
appl((λy.1), 2) => 1
eval((λx.(λy.(λz.x z (y z)))) (λx.(λy.x)) (λx.x) 1)
eval((λx.(λy.(λz.x z (y z)))) (λx.(λy.x)) (λx.x))
eval((λx.(λy.(λz.x z (y z)))) (λx.(λy.x)))
eval((λx.(λy.(λz.x z (y z)))))
eval((λx.(λy.x)))
appl((λx.(λy.(λz.(λx.(λy.x)) z (y z)))), (λx.(λy.x))) => (λy.(λz.(λx.(λy.x)) z (y z)))
eval((λx.x))
appl((λy.(λz.(λx.(λy.x)) z ((λx.x) z))), (λx.x)) => (λz.(λx.(λy.x)) z ((λx.x) z))
eval(1)
appl((λz.(λx.(λy.x)) 1 ((λx.x) 1)), 1) => (λx.(λy.x)) 1 ((λx.x) 1)
eval((λx.(λy.x)) 1 ((λx.x) 1))
eval((λx.(λy.x)) 1)
eval((λx.(λy.x)))
eval(1)
appl((λx.(λy.1)), 1) => (λy.1)
eval((λx.x) 1)
eval((λx.x))
eval(1)
appl((λx.1), 1) => 1
appl((λy.1), 1) => 1
appl((λx.1), 1) => 1
appl((λx.(λy.1 y)), 1) => (λy.1 y)
appl((λx.(λz.y z)), y) => (λz.y z)
appl((λx.(λy.y)), (λy.y)) => (λy.y)
eval((λx.x))
eval((λx.x) 1)
eval((λx.x))
eval(1)
appl((λx.1), 1) => 1
eval((λx.x) (λy.y))
eval((λx.x))
eval((λy.y))
appl((λx.(λy.y)), (λy.y)) => (λy.y)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment