Mathlib Map

Theorems · Definition · logic and foundations

Turing.PartrecToTM2.trNormal

Turing.ToPartrec.Code → Turing.PartrecToTM2.Cont' → Turing.PartrecToTM2.Λ'

The program that evaluates code c with continuation k. This expects an initial state where trList v is on main, trContStack k is on stack, and aux and rev are empty. See the section documentation for details.

Defined in
Mathlib.Computability.TuringMachine.ToPartrec
Cited by
23 results in Mathlib
Foundations
Depth 34 from the axioms · uses propext

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Cites4

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by25

Results whose statement or proof uses this declaration.