Theorems · Definition · logic and foundations
Turing.Tape.map
{Γ : Type u_1} →
{Γ' : Type u_2} →
[inst : Inhabited Γ] → [inst_1 : Inhabited Γ'] → Turing.PointedMap Γ Γ' → Turing.Tape Γ → Turing.Tape Γ'Apply a pointed map to a tape to change the alphabet.
- Defined in
- Mathlib.Computability.TuringMachine.Tape
- Cited by
- 7 results in Mathlib
- Foundations
- Depth 73 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites7
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.PointedMap.fproof · cited by 24
- Turing.PointedMapstatement and proof · cited by 24
- Turing.ListBlank.mapproof · cited by 19
- Turing.Tape.headproof · cited by 17
- Turing.Tape.leftproof · cited by 6
- Turing.Tape.rightproof · cited by 6
Cited by8
Results whose statement or proof uses this declaration.
- Turing.TM0.Cfg.mapproof · cited by 3
- Turing.TM0.Machine.map_stepproof · cited by 1
- Turing.Tape.map_fststatement and proof · cited by 1
- Turing.Tape.map_mk'statement · cited by 1
- Turing.Tape.map_mk₁statement · cited by 1
- Turing.Tape.map_mk₂statement · cited by 1
- Turing.Tape.map_movestatement · cited by 1
- Turing.Tape.map_writestatement and proof · cited by 1