Cslib.Computability.Turing.SingleTape.Cfg
structureimported Lean
Configuration of a single-tape Turing machine.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in @[ext] structure Cslib.Computability.Turing.SingleTape.Cfg (State Symbol : Type*)
- Defined in
- CSLib, `Cslib.Computability.Turing.SingleTape.Cfg`
- Lean proof
- By Fabrizio Montesi, Bolton Bailey, from github.com/leanprover/cslib at
3951377e5a3f(Copyright (c) 2026 Fabrizio Montesi. 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.Computability.Turing.SingleTape.Cfg← Cslib.Computability.Turing.SingleTape.Cfg (Cslib/Computability/Machines/Turing/SingleTape/Defs.lean:54): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 7
- Cslib.Turing.BiTape.instInhabitedCslib.Turing.BiTape.instInhabited
- Cslib.Turing.BiTape.instEmptyCollectionCslib.Turing.BiTape.instEmptyCollection
- Cslib.Turing.BiTape.empty_eq_nilCslib.Turing.BiTape.empty_eq_nil
- Cslib.Turing.BiTape.spaceUsed_writeCslib.Turing.BiTape.spaceUsed_write
- Cslib.Turing.BiTape.moveLeft_moveRightCslib.Turing.BiTape.moveLeft_moveRight
- Cslib.Turing.BiTape.moveRight_moveLeftCslib.Turing.BiTape.moveRight_moveLeft
- Cslib.Turing.BiTapeA structure for bidirectionally-infinite Turing machine tapes that eventually take on blank
nonevalues
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in /-- Configuration of a single-tape Turing machine. -/ @[ext] structure Cslib.Computability.Turing.SingleTape.Cfg (State Symbol : Type*) where /-- The state that the machine is in. -/ state : State /-- Tape of the machine (memory). -/ tape : Turing.BiTape Symbol