Suppose there are some data types to express lambda and combinatorial terms: data Lam α = Var α -- v | Abs α (Lam α) -- λv . e1 | App (Lam α) (Lam α) -- e1 e2 deriving (Eq, Show) infixl 0 :@ d...

I have been taking up F# recently (my background is C#) and am reading the site http://fsharpforfunandprofit.com, which I am finding very helpful. I've got to http://fsharpforfunandprofit.com/pos...

I am new to lambda calculus and struggling to prove the following. SKK and II are beta equivalent. where S = lambda xyz.xz(yz) K = lambda xy.x I = lambda x.x I tried to beta reduce SKK by open...

Recall that the K combinator is a constant function. It always returns its first argument: Kxy = x for all y In the book To Mock a Mockingbird the author presents an example of an enchanted for...