Can you apply a free variable to something in lambda calculus? It is my understanding that an unbound variable equals itself, for example, $(\lambda x . y) a = y$. So, if a free variable just equals itself, then would the fully reduced form of $(\lambda x . (y x)) a$ be literally $(y a)$?
2026-03-28 04:31:53.1774672313
Is the application of a free variable valid in lambda calculus
183 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
Yes. The terms of the lambda-calculus are given by the formation rules
So $(\lambda x.y)a$ is a valid term, and it $\beta$-reduces to $y$.