AFTD Auto-Formalizing Theoretical Domains

Cslib.Turing.SingleTapeTM.Cfg

structureimported Lean

The configurations of a Turing machine consist of: an Optional state (or none for the halting state), and a BiTape representing the tape contents.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Cslib Cslib.Turing Cslib.Turing.SingleTapeTM in
open Relation in
open Cslib.Turing.BiTape Cslib.Turing.StackTape in
open _root_.Turing in
variable {Symbol : Type} in
variable [Inhabited Symbol] [Fintype Symbol] (tm : SingleTapeTM Symbol) in
structure Cslib.Turing.SingleTapeTM.Cfg : Type
Defined in
CSLib, `Cslib.Turing.SingleTapeTM.Cfg`
Lean proof
By Bolton Bailey, Pim Spelier, Daan van Gent, 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 20
Used by 17

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Cslib Cslib.Turing Cslib.Turing.SingleTapeTM in
open Relation in
open Cslib.Turing.BiTape Cslib.Turing.StackTape in
open _root_.Turing in
variable {Symbol : Type} in
variable [Inhabited Symbol] [Fintype Symbol] (tm : SingleTapeTM Symbol) in
/-- The configurations of a Turing machine consist of: an `Option`al state (or none for the halting state), and a `BiTape` representing the tape contents. -/
structure Cslib.Turing.SingleTapeTM.Cfg : Type where
  /-- the state of the TM (or none for the halting state) -/
  state : Option tm.State
  /-- the BiTape contents -/
  BiTape : BiTape Symbol
deriving Inhabited
See it in the graphDiscuss this resultChallenge it