Auto-sync: 2026-04-21 17:12

This commit is contained in:
2026-04-21 17:12:45 +08:00
parent 914c8f6925
commit 0fe7ba237f
1888 changed files with 220 additions and 68174 deletions

View File

@@ -1,20 +0,0 @@
---
title: "Y Combinator"
type: concept
tags: []
---
## Definition
Y 不动点组合子Y Combinatorλ 表达式为Y ≡ λf.(λx.f(x,x))(λx.f(x,x))。用于在 λ-calculus 中表达递归。
## Context
在递归自优化生成系统的 λ-calculus 形式化中Y 组合子用于表达稳定生成器的自引用本质:
- STEP ≡ λG. (M G) ((O (G I)) Ω)
- G* ≡ Y STEP
这使得生成器被定义为转换生成器的函数的不动点,显式表达了自引用性质。
## Related Concepts
- [[Fixed Point]]
- [[Self-Map]]
- [[Recursive Self-Optimizing Generative Systems]]