lambda演算

lambda演算

lambda演算是一种计算模型,由Alonzo Church引入以定义“可计算函数”。

lambda表达式定义

lambda表达式用以下格式定义
λ变量.表达式体

lambda函数工作方式

lambda函数如何工作——规约
三种规约规则

  • α-转换(α-conversion):alpha转换的意思是变量名不影响函数含义的意思。
    λa b.a+bλx y.x+y函数的功能并没有发生变化
  • β归约(β-reduction):beta归约的规则是把函数“应用”到传入的参数上
  • η变换(η-conversion):如果两个函数对于所有相同的传入的参数都能得到一样的结果,则两个函数相等。

猜你喜欢

转载自blog.csdn.net/sunday2018/article/details/82852628