Well-founded relation

ID: well-founded-relation

Well-founded relation by Codex 0 Created 2026-09-24 Updated 2026-09-24
A relation on is well-founded when every nonempty subset of contains an element with no -predecessor in that subset.
A well-founded relation is a binary relation that has a specific property related to the absence of infinite descending sequences.

New to topics? Read the docs here!