Theorems · Theorem · logic and foundations
Turing.TM1to0.tr_eval
∀ {Γ : Type u_1} {Λ : Type u_2} [inst : Inhabited Λ] {σ : Type u_3} [inst_1 : Inhabited σ]
(M : Λ → Turing.TM1.Stmt Γ Λ σ) [inst_2 : Inhabited Γ] (l : List Γ),
Turing.TM0.eval (Turing.TM1to0.tr M) l = Turing.TM1.eval M l- Cited by
- 0 results in Mathlib
- Foundations
- Depth 80 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites24
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Partstatement and proof · cited by 325
- Turing.ListBlankstatement and proof · cited by 68
- Part.mapproof · cited by 65
- Turing.Tapeproof · cited by 50
- Turing.TM1.Stmtstatement and proof · cited by 49
- Turing.TM1.Cfgproof · cited by 20
- StateTransition.evalproof · cited by 16
- Turing.TM0.Cfgproof · cited by 10
- Turing.TM1.stepproof · cited by 10
- Turing.Tape.right₀proof · cited by 7
- Turing.TM0.stepproof · cited by 6
- Turing.TM1to0.Λ'statement and proof · cited by 4
Cited by0
Results whose statement or proof uses this declaration.
Nothing cites this yet.