Cslib.Turing.StackTape.cons
defimported Lean
Prepend an Option to the StackTape
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Cslib Cslib.Turing in attribute [local grind! .] StackTape.toList_getLast?_ne_some_none in variable {Symbol : Type*} in def Cslib.Turing.StackTape.cons (x : Option Symbol) (xs : StackTape Symbol) : StackTape Symbol
- Defined in
- CSLib, `Cslib.Turing.StackTape.cons`
- 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.StackTape.cons← Cslib.Turing.StackTape.cons (Cslib/Foundations/Data/StackTape.lean:80): adapted
What was changed in
Cslib.Turing.StackTape.cons--- Cslib/Foundations/Data/StackTape.lean:80 (Cslib.Turing.StackTape.cons) +++ as compiled here @@ -1,3 +1,7 @@ -/-- Prepend an `Option` to the `StackTape` -/ -def cons (x : Option Symbol) (xs : StackTape Symbol) : StackTape Symbol := +set_option autoImplicit true in +set_option relaxedAutoImplicit true in +open Cslib Cslib.Turing in +attribute [local grind! .] StackTape.toList_getLast?_ne_some_none in +variable {Symbol : Type*} in +def Cslib.Turing.StackTape.cons (x : Option Symbol) (xs : StackTape Symbol) : StackTape Symbol := match x, xs with - Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 5
- Cslib.Turing.StackTape.empty_eq_nilCslib.Turing.StackTape.empty_eq_nil
- Cslib.Turing.StackTape.instEmptyCollectionCslib.Turing.StackTape.instEmptyCollection
- Cslib.Turing.StackTape.instInhabitedCslib.Turing.StackTape.instInhabited
- Cslib.Turing.StackTape.nil_toListCslib.Turing.StackTape.nil_toList
- Cslib.Turing.StackTapeAn infinite tape representation using a list of
Optionvalues, where the list is eventuallynone. Represented as a…
- Used by 11
- Cslib.Turing.StackTape.length_cons_noneCslib.Turing.StackTape.length_cons_none
- Cslib.Turing.StackTape.cons_none_nil_toListCslib.Turing.StackTape.cons_none_nil_toList
- Cslib.Turing.BiTape.moveLeft_moveRightCslib.Turing.BiTape.moveLeft_moveRight
- Cslib.Turing.BiTape.moveRight_moveLeftCslib.Turing.BiTape.moveRight_moveLeft
- 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.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_cons_someCslib.Turing.StackTape.length_cons_some
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Cslib Cslib.Turing in attribute [local grind! .] StackTape.toList_getLast?_ne_some_none in variable {Symbol : Type*} in /-- Prepend an `Option` to the `StackTape` -/ def Cslib.Turing.StackTape.cons (x : Option Symbol) (xs : StackTape Symbol) : StackTape Symbol := match x, xs with | none, ⟨[], _⟩ => ⟨[], by grind⟩ | none, ⟨hd :: tl, hl⟩ => ⟨none :: hd :: tl, by grind⟩ | some a, ⟨l, hl⟩ => ⟨some a :: l, by grind⟩