Skip to content

Commit a8ecdb3

Browse files
vasnesterovidontgetoutmuch
authored andcommitted
feat(Data/Seq): structural lemmas (leanprover-community#19859)
* Add several theorems about `Stream'.Seq`, mainly on sequence operations with `nil` and `cons`. * Introduce the `fold` operation for sequences and prove a few structural lemmas about it. * Rename `Seq.destruct_eq_nil` as `Seq.destruct_eq_none`.
1 parent 6bd2bde commit a8ecdb3

2 files changed

Lines changed: 257 additions & 8 deletions

File tree

Mathlib/Data/Seq/Parallel.lean

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -166,7 +166,7 @@ theorem terminates_parallel {S : WSeq (Computation α)} {c} (h : c ∈ S) [T : T
166166
rw [D]
167167
simp only
168168
have TT := TT l'
169-
rwa [Seq.destruct_eq_nil D, Seq.tail_nil] at TT
169+
rwa [Seq.destruct_eq_none D, Seq.tail_nil] at TT
170170
· have D : Seq.destruct S = some (o, S.tail) := by
171171
dsimp [Seq.destruct]
172172
rw [e]

0 commit comments

Comments
 (0)