Theorems · Theorem · logic and foundations
Turing.Tape.move_left_right
∀ {Γ : Type u_1} [inst : Inhabited Γ] (T : Turing.Tape Γ),
Turing.Tape.move Turing.Dir.right (Turing.Tape.move Turing.Dir.left T) = T- Defined in
- Mathlib.Computability.TuringMachine.Tape
- Cited by
- 2 results in Mathlib
- Foundations
- Depth 75 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.
Cites8
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.Tape.movestatement · cited by 25
- Turing.ListBlank.head_consproof · cited by 18
- Turing.ListBlank.tail_consproof · cited by 17
- Turing.Tape.headproof · cited by 17
- Turing.ListBlank.cons_head_tailproof · cited by 13
- Turing.Tape.leftproof · cited by 6
- Turing.Tape.rightproof · cited by 6
Cited by2
Results whose statement or proof uses this declaration.
- Turing.TM2to1.tr_respects_aux₂proof · cited by 1
- Turing.TM1to1.trTape'_move_rightproof · cited by 1