AFTD Auto-Formalizing Theoretical Domains

Cslib.Turing.BiTape

structureimported Lean

A structure for bidirectionally-infinite Turing machine tapes that eventually take on blank none values

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
structure Cslib.Turing.BiTape (Symbol : Type*)
Defined in
CSLib, `Cslib.Turing.BiTape`
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.
Verified
08 Oct 2026
Axioms
none listed
Built on 12
Used by 45

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
/-- A structure for bidirectionally-infinite Turing machine tapes that eventually take on blank `none` values -/
structure Cslib.Turing.BiTape (Symbol : Type*) where
  /-- The symbol currently under the tape head -/
  head : Option Symbol
  /-- The contents to the left of the head -/
  left : StackTape Symbol
  /-- The contents to the right of the head -/
  right : StackTape Symbol
See it in the graphDiscuss this resultChallenge it