Skip to content

Comments

Multi tape turing machine - ongoing PR#1

Draft
crei wants to merge 97 commits intomainfrom
multi-tape-turing-machine
Draft

Multi tape turing machine - ongoing PR#1
crei wants to merge 97 commits intomainfrom
multi-tape-turing-machine

Conversation

@crei
Copy link
Owner

@crei crei commented Feb 2, 2026

No description provided.

@crei crei force-pushed the multi-tape-turing-machine branch from 2a6b91b to a59a09c Compare February 3, 2026 21:09
@crei crei changed the title Multi tape turing machine Multi tape turing machine - ongoing PR Feb 21, 2026
fmontesi and others added 2 commits February 21, 2026 15:56
… to CSLib (leanprover#358)

This PR adds more references and details on the structure of CSLib.
…eanprover#357)

This also fixes some insufficiently-general `simp` lemmas about
`seqLeft`, `seqRight`, and `seq`.

Discussed in [#CSLib > Lightweight algorithms in CSLib :Cslib#275 @
💬](https://leanprover.zulipchat.com/#narrow/channel/513188-CSLib/topic/Lightweight.20algorithms.20in.20CSLib.20.3ACslib.23275/near/574964064);
whatever we end up doing with leanprover#275, this change is a natural
generalization and can be used to experiment with cleanups in leanprover#275. If
we ultimately converge on dropping `TimeM`, then we can drop this
generalization along with the rest of `TimeM` at that time.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants