Theorems · Definition · logic and foundations

Turing.TM1.stepAux

{Γ : Type u_1} →
  {Λ : Type u_2} →
    {σ : Type u_3} → [inst : Inhabited Γ] → Turing.TM1.Stmt Γ Λ σ → σ → Turing.Tape Γ → Turing.TM1.Cfg Γ Λ σ

The semantics of TM1 evaluation.

Defined in: Mathlib.Computability.TuringMachine.PostTuringMachine
Cited by: 12 results in Mathlib
Foundations: Depth 76 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes: Inhabited

Mathlib docs Source Loogle LeanSearch

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.Tapestatement and proof · cited by 50
Turing.TM1.Stmtstatement and proof · cited by 49
Turing.TM1.Cfgstatement · cited by 20
Turing.TM1.Stmt.brecOnproof · cited by 1

Cited by13

Results whose statement or proof uses this declaration.

Turing.TM1.stepproof · cited by 10
Turing.TM1.stepAux.eq_defstatement and proof · cited by 3
Turing.TM2to1.tr_respectsproof · cited by 2
Turing.TM1to1.stepAux_movestatement and proof · cited by 2
Turing.TM2to1.tr_respects_auxstatement and proof · cited by 1
Turing.TM2to1.tr_respects_aux₁proof · cited by 1
Turing.TM2to1.tr_respects_aux₂statement and proof · cited by 1
Turing.TM2to1.tr_respects_aux₃proof · cited by 1
Turing.TM1to0.tr_respectsproof · cited by 1
Turing.TM1to1.stepAux_readstatement and proof · cited by 1
Turing.TM1to1.stepAux_writestatement and proof · cited by 1
Turing.TM1to1.tr_respectsproof · cited by 0