• Top
  • New

Lambda Calculus Interpreter

by evilotto on 6/12/2024, 5:54:23 AM with 11 comments
  • by tromp on 6/14/2024, 8:02:06 AM

    Source code may be found at https://github.com/ascandone/elm-lambda-interpreter

  • by asplake on 6/14/2024, 5:37:13 AM

    It seems to scroll forever. Does this example terminate? What would be an easier example to try?

  • by James_K on 6/14/2024, 6:39:16 AM

      let Sub = λ a b f c.b (\ x.x True) (a (\ cc o.o cc (f (cc False))) (λ o.o c c)) False
    
    Subtraction is always fun.

  • by evilotto on 6/12/2024, 6:02:48 AM

    See also https://tromp.github.io/blog/2023/11/24/largest-number

  • by visarga on 6/14/2024, 5:16:51 AM

    so easy to read, missed a comma in line 503