Skip to content
Snippets Groups Projects
Commit 7ecb64e6 authored by Robbert Krebbers's avatar Robbert Krebbers
Browse files

Tweak docs of tc_finite_sn.

parent f6e466d1
Branches
Tags
No related merge requests found
Pipeline #31761 passed
......@@ -280,8 +280,8 @@ Section properties.
Lemma wn_step_rtc x y : wn R y rtc R x y wn R x.
Proof. induction 2; eauto using wn_step. Qed.
(** An acyclic relation that can only take finitely many steps is strongly
normalizing *)
(** An acyclic relation that can only take finitely many steps (sometimes
called "globally finite") is strongly normalizing *)
Lemma tc_finite_sn x : Irreflexive (tc R) pred_finite (tc R x) sn R x.
Proof.
intros Hirr [xs Hfin]. remember (length xs) as n eqn:Hn.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment