不动点组合子
**不动点组合子**
我们先从组合逻辑的基础概念开始。组合逻辑是一种形式系统,它通过组合子(即没有自由变量的λ项)来构建函数和应用,避免了变量的使用。组合子可以看作是一些基本的高阶函数,它们通过函数应用来组合。
接下来,我们介绍几个关键的组合子:
- **恒等组合子 I**:定义为 Ix = x。
- **常值组合子 K**:定义为 Kxy = x。它接受两个参数,丢弃第二个,返回第一个。
- **应用组合子 S**:定义为 Sfgx = fx(gx)。它是一个更复杂的组合子,用于模拟函数应
2025-11-01 20:13:45
0