Theorems · Definition · logic and foundations
Turing.TM1.init
{Γ : Type u_1} →
{Λ : Type u_2} → {σ : Type u_3} → [Inhabited Λ] → [inst : Inhabited Γ] → [Inhabited σ] → List Γ → Turing.TM1.Cfg Γ Λ σThe initial state, given a finite input that is placed on the tape starting at the TM head and going to the right.
- Cited by
- 3 results in Mathlib
- Foundations
- Depth 76 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites2
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Turing.TM1.Cfgstatement · cited by 20
- Turing.Tape.mk₁proof · cited by 3
Cited by4
Results whose statement or proof uses this declaration.
- Turing.TM1.evalproof · cited by 3
- Turing.TM2to1.trCfg_initstatement and proof · cited by 2
- Turing.TM1to0.tr_evalproof · cited by 0
- Turing.TM2to1.tr_evalproof · cited by 0