Cslib.Turing.BiTape.move
defimported Lean
Move the head to the left or right, shifting the tape underneath it.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Cslib Cslib.Turing Cslib.Turing.BiTape in variable {Symbol : Type*} in open _root_.Turing in def Cslib.Turing.BiTape.move (t : BiTape Symbol) : Dir → BiTape Symbol
- Defined in
- CSLib, `Cslib.Turing.BiTape.move`
- Lean proof
- By Bolton Bailey, from github.com/leanprover/cslib at
3951377e5a3f(Copyright (c) 2026 Bolton Bailey. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.33.0.Cslib.Turing.BiTape.move← Cslib.Turing.BiTape.move (Cslib/Foundations/Data/BiTape.lean:100): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 17
- Cslib.Turing.BiTape.instInhabitedCslib.Turing.BiTape.instInhabited
- Cslib.Turing.StackTape.empty_eq_nilCslib.Turing.StackTape.empty_eq_nil
- Cslib.Turing.BiTape.instEmptyCollectionCslib.Turing.BiTape.instEmptyCollection
- Cslib.Turing.StackTape.cons_none_nil_toListCslib.Turing.StackTape.cons_none_nil_toList
- Cslib.Turing.StackTape.instEmptyCollectionCslib.Turing.StackTape.instEmptyCollection
- Cslib.Turing.StackTape.instInhabitedCslib.Turing.StackTape.instInhabited
- Cslib.Turing.BiTape.empty_eq_nilCslib.Turing.BiTape.empty_eq_nil
- Cslib.Turing.StackTape.length_nilCslib.Turing.StackTape.length_nil
- Cslib.Turing.StackTape.head_consCslib.Turing.StackTape.head_cons
- Cslib.Turing.StackTape.tail_consCslib.Turing.StackTape.tail_cons
- Cslib.Turing.StackTape.cons_some_toListCslib.Turing.StackTape.cons_some_toList
- Cslib.Turing.StackTape.cons_head_tailCslib.Turing.StackTape.cons_head_tail
- Cslib.Turing.BiTapeA structure for bidirectionally-infinite Turing machine tapes that eventually take on blank
nonevalues - Cslib.Turing.BiTape.moveLeftMove the head left by shifting the left StackTape under the head.
- Cslib.Turing.BiTape.moveRightMove the head right by shifting the right StackTape under the head.
- Cslib.Turing.StackTape.length_mapSomeCslib.Turing.StackTape.length_mapSome
- Cslib.Turing.StackTape.nil_toListCslib.Turing.StackTape.nil_toList
- Used by 1
- Cslib.Turing.BiTape.optionMoveOptionally perform a
move, or do nothing ifnone.
- Cslib.Turing.BiTape.optionMoveOptionally perform a
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Cslib Cslib.Turing Cslib.Turing.BiTape in variable {Symbol : Type*} in open _root_.Turing in /-- Move the head to the left or right, shifting the tape underneath it. -/ def Cslib.Turing.BiTape.move (t : BiTape Symbol) : Dir → BiTape Symbol | .left => t.moveLeft | .right => t.moveRight