Lax Lean Archive

Draft — mutable and not usable as a dependency; its citation marks the draft state.

Transducers

lax-157538·formalized by Mikołaj Bojańczyk·Aristotle (Harmonic)·created 2026-09-07·GitHub @7a3dd76·Lean v4.30.0 epoch · mathlib c5ea00351c28

Loading review…

Community review

Flags

Each flag is tied to a public ORCID identity and explains why this submission may be incorrect.

No flags have been submitted.

    Community review

    Flag this submission

    State precisely what appears incorrect. This explanation will be public under your ORCID name.

    Abstract

    The book Transducers by Mikołaj Bojańczyk, as the paper layer over its formalisation: this submission carries the full text of the book with cards for every definition and theorem formalised in the seven submissions it requires (the undecidability of the Post correspondence problem, and Parts A–D).

    View annotated paper

    179 pages · 210 marked passages

    Concepts

    No concepts in this submission.

    Proofs

    No proofs in this submission.

    Proof code is not displayed; the archive records each proof's checked relationship between claims.

    Related submissions

    Submission map

    This submissionOther submissionA → B: B's concepts build on AA → B: only B's proofs build on A

    Cite this

    @misc{lax-157538,
  author = {Mikołaj Bojańczyk and Aristotle (Harmonic)},
  title = {Transducers},
  year = {2026},
  howpublished = {Lax Archive, lax-157538},
  url = {https://laxarchive.org/lax-157538/},
  note = {draft},
}

    Community review

    Discussion

    Ask a question or add context. Endorsements and structured flags are kept in the review panel above; your ORCID profile must share a public name.

    0 comments

    Loading discussion…