Winudf – DVD / BluRay driver for DOS, Windows 1.x – 3x / 95 / 98 / ME
WinUDF is an installable UDF file-system driver for DOS and Windows versions 1.x through ME. It enables older systems to access UDF-formatted DVD and Blu-ray discs. (github.com)
The construction recasts Kleene’s Second Recursion Theorem as a general method for making a term refer to its own syntax. In a language with quoted syntax trees and a quasi-quoter that turns a quotation into a quotation of that quotation, any function P from syntax to some result type has a fixed point: a term t satisfying P applied to the quotation of t equals t. The proof builds an auxiliary function that feeds P a representation of its own application. Choosing P as the identity produces a quine; choosing functions that measure or print syntax produces programs that output their own size or source code. The same pattern gives the diagonal lemma used in Gödel’s incompleteness argument and shows why a suitable truth predicate would yield a contradiction. This formulation does not require the language to be Turing complete.
The construction is then implemented in the untyped lambda calculus, whose small syntax consists only of variables, applications, and abstractions. Church encodings represent these syntax trees, with de Bruijn indices identifying bound variables. A recursively defined quasi-quoter rebuilds each syntax node as quoted lambda-calculus code; together with a similar mechanism for Church numerals, it supplies the ingredients for the fixed-point proof. The definitions and reasoning are formalized in Rocq, producing an explicit, very large quine in de Bruijn notation. The central point is that formalizing the result clarifies how self-reference works: rather than treating every program as an encoded number, the construction uses the structure of syntax directly and reveals links between computability, programming, and logic.
Summary generated by AI from the linked article. hn.today is not affiliated with Hacker News or Y Combinator.
WinUDF is an installable UDF file-system driver for DOS and Windows versions 1.x through ME. It enables older systems to access UDF-formatted DVD and Blu-ray discs. (github.com)
Lean can verify that a formal proof follows from its stated assumptions, but it cannot confirm that the coded theorem matches the informal mathematical claim. AI-generated Lean projects therefore need checks of their statements and proof setup before verification supports claims of correctness. (xenaproject.wordpress.com)
Dffy is a fast, Rust-based terminal viewer for Git diffs, designed to handle large repositories. It provides a terminal-native interface for reviewing code changes. (github.com)
Gavel is a free, MIT-licensed tool that guides Claude Code or Codex through presenting local Git changes in a browser. It breaks large diffs into focused reviews, where developers can ask questions, request revisions, and approve each part. (photostructure.com)
mini.nvim, now hosted on Tangled, is a collection of more than 45 independent Lua modules that enhance the Neovim experience. The repository includes versioned releases, with v0.18.0 listed as the latest tag. (tangled.org)
Parcel is a desktop email client for Linux, built with the Zig programming language. Its repository lists version 1.1.0 as the latest release. (tangled.org)
Today's best Hacker News stories, summarized and screenshotted, one email a day.