Hacker News Front Page · Normal Form ·
Constructing a Quine from Kleene's Second Recursion Theorem
El teorema de recursión de Kleene puede formularse como una construcción de punto fijo sobre expresiones, y de ahí se obtiene un quine al elegir la función identidad. El artículo desarrolla esa idea en cálculo lambda sin tipos: representa las expresiones mediante codificaciones de Church y define una función que vuelve a citar su árbol sintáctico. También relaciona la construcción con el lema diagonal y describe una formalización en Rocq que produce un quine concreto.
Table of contents