Theorems · Definition · logic and foundations
Turing.Tape.left
{Γ : Type u_1} → [inst : Inhabited Γ] → Turing.Tape Γ → Turing.ListBlank ΓThe portion of the tape going off to the left.
- Defined in
- Mathlib.Computability.TuringMachine.Tape
- Cited by
- 6 results in Mathlib
- Foundations
- Depth 70 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.
Cites2
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Turing.ListBlankstatement · cited by 68
- Turing.Tapestatement and proof · cited by 50
Cited by11
Results whose statement or proof uses this declaration.
- Turing.Tape.writeproof · cited by 14
- Turing.Tape.nthproof · cited by 8
- Turing.Tape.mapproof · cited by 7
- Turing.Tape.move_right_leftproof · cited by 3
- Turing.TM1to1.trTapeproof · cited by 2
- Turing.Tape.move_left_rightproof · cited by 2
- Turing.Tape.mk'_left_right₀statement and proof · cited by 1
- Turing.TM1to1.trTape_mk'proof · cited by 1
- Turing.Tape.exists_mk'proof · cited by 1
- Turing.Tape.mk'_leftstatement · cited by 0
- Turing.Tape.left₀proof · cited by 0