Mathlib Map

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.

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

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.

Cited by4

Results whose statement or proof uses this declaration.