I am currently learning the lambda calculus and was wondering about the following two different kinds of writing a lambda term.
- $\lambda xy.xy$
- $\lambda x.\lambda y.xy$
Is there any difference in meaning or the way you apply beta reduction, or are those just two ways to express the same thing?
Especially this definition of pair creation made me wonder:
pair = $\lambda xy.\lambda p.pxy$
Asked By : atticae
Answered By : jmad
These are just differences of notations. $λxyz.t$ is short for $λx.λy.λz.t$. No magic here.
Indeed, $\mbox{pair}=λxyp.pxy$ but you tend to emphasize that $\mbox{pair}\,t\,u$ is a function $λp.ptu$ by changing the way you write the definition. But it is really the same.
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/653
0 comments:
Post a Comment
Let us know your responses and feedback