Skip to content

cadl/lc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 

Repository files navigation

a toy lambda calculus interpreter


$ lua lc.lua 
or call repl() in lua repl ...

<<< ^x.x
>>> ^x.(x)

<<< a b c d
>>> (((a b) c) d)

<<< (^x.x) y
>>> y

<<< (^n.^f.^x.f (n f x)) ^f.^x.x
>>> ^f.(^x.((f x)))

<<< (^m.^n.^f.^x.m f (n f x)) (^f.^x. x) (^f.^x.f x)
>>> ^f.(^x.((f x)))


no built-in church encoding
no variable assignment

About

a clumsy lambda calculus interpreter with lua

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages