Skip to content

Commit

Permalink
doc: suggestion regarding Artinian
Browse files Browse the repository at this point in the history
Co-authored-by: David Thrane Christiansen <[email protected]>
  • Loading branch information
hargoniX and david-christiansen authored Apr 12, 2024
1 parent e78e454 commit 0474a31
Showing 1 changed file with 1 addition and 0 deletions.
1 change: 1 addition & 0 deletions src/Init/WF.lean
Original file line number Diff line number Diff line change
Expand Up @@ -48,6 +48,7 @@ If a relation is `WellFounded`, it does not allow for an infinite descent along
If the arguments of the recursive calls in a function definition decrease according to
a well founded relation, then the function terminates.
Well-founded relations are sometimes called _Artinian_ or said to satisfy the “descending chain condition”.
-/
inductive WellFounded {α : Sort u} (r : α → α → Prop) : Prop where
| intro (h : ∀ a, Acc r a) : WellFounded r
Expand Down

0 comments on commit 0474a31

Please sign in to comment.