Horneando el Combinador Y desde cero: Parte 1 - El Combinador de Punto Fijo

2025-04-09

Esta publicación profundiza en el combinador Y, una construcción matemática que implementa la recursión en lenguajes funcionales sin autoreferencia explícita. Comienza explicando los puntos fijos, luego deriva progresivamente la fórmula para el combinador Y, explicando su mecanismo de autoreplicación. A través del análisis del combinador Ω, el autor muestra cómo el combinador Y evita la anidación infinita mediante la autoreplicación en tiempo de ejecución. La publicación también introduce brevemente el cálculo lambda y los sistemas formales, preparando el terreno para una comprensión más profunda del combinador Y en partes posteriores.

Desarrollo