Skip to content

Commit 4a7b922

Browse files
committed
Rename helper lemma for closure under Kleene star
1 parent 36509dd commit 4a7b922

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

TraceTheory/TraceTheory/Computability.lean

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -213,7 +213,7 @@ lemma IsPath.kstar_lift_inr {εM : εNFA α σ} {s t : σ} {x : List (Option α)
213213
by_cases h_mem : s' ∈ εM.accept <;> simp [h_mem, h_step]
214214
· exact ih
215215

216-
lemma exists_path_inr_of_flatten {εM : εNFA α σ}
216+
lemma exists_kstar_path_inr {εM : εNFA α σ}
217217
(L : List (List α)) (h_nonempty : L ≠ []) (h_all : ∀ y ∈ L, y ∈ εM.accepts) :
218218
∃ (s : σ) (q : Unit ⊕ σ) (x : List (Option α)),
219219
s ∈ εM.start ∧
@@ -270,7 +270,7 @@ theorem accepts_kstar {εM : εNFA α σ} : (kstar εM).accepts = (εM.accepts)
270270
| cons l L' =>
271271
expose_names
272272
have h_nonempty : l :: L' ≠ [] := by simp
273-
have ⟨s, q, x', hs, hq, hL', hx'⟩ := exists_path_inr_of_flatten (l :: L') h_nonempty hL
273+
have ⟨s, q, x', hs, hq, hL', hx'⟩ := exists_kstar_path_inr (l :: L') h_nonempty hL
274274
use Sum.inl (), q, none :: x'
275275
and_intros
276276
· simp [kstar]

0 commit comments

Comments
 (0)