Mathlib Map

Theorems · Definition · logic and foundations

Turing.TM1to1.trTape

{Γ : Type u_1} →
  {n : ℕ} →
    {enc : Γ → List.Vector Bool n} →
      [inst : Inhabited Γ] → enc default = List.Vector.replicate n false → Turing.Tape Γ → Turing.Tape Bool

The low level tape corresponding to the given tape over alphabet Γ.

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

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Turing.TM1to1.trCfg · cited by 2TM1to1.trCfgTuring.TM1to1.trTape_mk' · cited by 1TM1to1.trTape_mk'Turing.TM1to1.trTape.congr_simp · cited by 0trTape.congr_simpList.Vector · cited by 270List.VectorTuring.Tape · cited by 50Turing.TapeList.Vector.replicate · cited by 14Vector.replicateTuring.TM1to1.trTape' · cited by 7TM1to1.trTape'Turing.Tape.right₀ · cited by 7Tape.right₀Turing.Tape.left · cited by 6Tape.leftTM1to1.trTapeCITED BYCITES

Cites6

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by3

Results whose statement or proof uses this declaration.