Theorems · Definition · logic and foundations
Turing.TM1.step
{Γ : Type u_1} →
{Λ : Type u_2} →
{σ : Type u_3} →
[inst : Inhabited Γ] → (Λ → Turing.TM1.Stmt Γ Λ σ) → Turing.TM1.Cfg Γ Λ σ → Option (Turing.TM1.Cfg Γ Λ σ)The state transition function.
- Cited by
- 10 results in Mathlib
- Foundations
- Depth 77 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- Inhabited
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.
- Turing.Tapeproof · cited by 50
- Turing.TM1.Stmtstatement and proof · cited by 49
- Turing.TM1.Cfgstatement and proof · cited by 20
- Turing.TM1.stepAuxproof · cited by 12
Cited by11
Results whose statement or proof uses this declaration.
- Turing.TM1.evalproof · cited by 3
- Turing.TM2to1.tr_respectsstatement and proof · cited by 2
- Turing.TM2to1.tr_respects_auxstatement and proof · cited by 1
- Turing.TM2to1.tr_respects_aux₁statement and proof · cited by 1
- Turing.TM2to1.tr_respects_aux₃statement and proof · cited by 1
- Turing.TM1to0.tr_respectsstatement and proof · cited by 1
- Turing.TM1to1.tr_respectsstatement and proof · cited by 0
- Turing.TM0to1.tr_respectsstatement and proof · cited by 0
- Turing.TM1.step_supportsstatement and proof · cited by 0
- Turing.TM2to1.tr_evalproof · cited by 0
- Turing.TM1to0.tr_evalproof · cited by 0