GitHub - gingerdeer/lambda: Untyped Lambda calculus implementation in Haskell

gingerdeer / lambda Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Untyped Lambda calculus implementation in Haskell

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
README		README
lambda.hs		lambda.hs

Repository files navigation

schoolwork for a course on untyped lambda calculus

EXAMPLE:

λ> t9
(λa.λb.(a (a (a b))) λc.λd.(c (c d)))
λ> simplifyIO t9
(λa.λb.(a (a (a b))) λc.λd.(c (c d)))
λb.(λc.λd.(c (c d)) (λc.λd.(c (c d)) (λc.λd.(c (c d)) b)))
λb.λd.(λd.(λd.(b (b d)) (λd.(b (b d)) d)) (λd.(λd.(b (b d)) (λd.(b (b d)) d)) d))
λb.λd.(b (b (b (b (b (b (b (b d))))))))
λb.λd.(b (b (b (b (b (b (b (b d))))))))