DigiNews

Tech Watch by Johan Denoyer

← Back to articles

Constructing a Quine from Kleene's Second Recursion Theorem

Quality: 8/10 Relevance: 8/10

Summary

Analysis of a blog post about Kleene's Second Recursion Theorem and the construction of a quine via untyped lambda calculus. It covers classical and functional-programming perspectives, formalization, and a Rocq-based implementation, with references to Okmij's preprint. Useful for readers exploring fixed points, self-reference in programming languages, and formal methods.

🚀 Service construit par Johan Denoyer