El autor cuenta que quería saber cuán fácil o difícil resultaba usar en la práctica la construcción de Kleene, de la que solo conocía una versión vaga. Defiende que formalizar obliga a estructurar mejor definiciones y pruebas, y que no es una mera transcripción. Su punto de partida es un preprint que desarrolla la construcción en el cálculo lambda sin tipos.
Primero da la versión clásica: dada una numeración efectiva de las funciones parciales recursivas, para toda función parcial recursiva ψ de n+1 argumentos existe un índice e tal que ψ(e, x) ≃ φ_e(x). Con ψ igual a la identidad se obtiene un quine: un programa que, sin entradas, devuelve su propio índice, es decir, su «código fuente». Critica que la presentación tradicional reduzca todo a números naturales y obligue a codificaciones tediosas, y propone el cálculo lambda como modelo que toma en serio la estructura.
Después presenta una versión funcional. Supone un lenguaje L capaz de autorreflexión, con un tipo AST de árboles sintácticos, citas ⌈t⌉ y un quasi-quoter q tal que q⌈t⌉ = ⌈⌈t⌉⌉. Entonces, para cualquier P : AST → T existe un término t con P⌈t⌉ = t. La prueba toma d := λe. P(e · q e) y t := d⌈d⌉. Con P igual a la identidad sale un quine; con P igual a size, un programa que devuelve su propio tamaño; con pretty_print, el quine habitual que imprime su código.
La demostración no exige que L sea Turing completo. En una aritmética de orden superior con un tipo Prop, tomar T = Prop da el lema de diagonalización: con P := ¬∘Prov se obtiene la sentencia de Gödel, y con P := ¬∘Tr, el resultado de Tarski sobre la indefinibilidad de la verdad. El último apartado, del que solo se ve el arranque, codifica el AST del cálculo lambda sin tipos con codificaciones de Church mediante tres abstracciones (variable, aplicación y abstracción lambda).
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.