Mathlib Map

Theorems · Definition · logic and foundations

Turing.Tape.head

{Γ : Type u_1} → [inst : Inhabited Γ] → Turing.Tape Γ → Γ

The current position of the head.

Defined in
Mathlib.Computability.TuringMachine.Tape
Cited by
17 results in Mathlib
Foundations
Depth 2 from the axioms · uses no axioms
Assumes
Inhabited
Mathlib docsSourceLoogleLeanSearch

Around this declaration

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

Turing.Tape.nth · cited by 8Tape.nthTuring.Tape.right₀ · cited by 7Tape.right₀Turing.Tape.map · cited by 7Tape.mapTuring.TM0.step · cited by 6TM0.stepTuring.Tape.move_right_n_head · cited by 4Tape.move_right_n_headTuring.Tape.move_right_left · cited by 3Tape.move_right_leftTuring.TM1.stepAux.eq_def · cited by 3stepAux.eq_defTuring.Tape.mk'_head · cited by 2Tape.mk'_headTuring.Tape.move_left_right · cited by 2Tape.move_left_rightTuring.Tape.mk'_left_right₀ · cited by 1Tape.mk'_left_right₀Turing.TM0.Machine.map_step · cited by 1Machine.map_stepTuring.TM0.step_supports · cited by 1TM0.step_supportsTuring.TM0to1.trCfg · cited by 1TM0to1.trCfgTuring.Tape.right₀_nth · cited by 1Tape.right₀_nthTuring.Tape.write_self · cited by 1Tape.write_selfTuring.Tape · cited by 50Turing.TapeTape.headCITED BYCITES

Cites1

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

Cited by23

Results whose statement or proof uses this declaration.