Definition:Strictly Well-Founded Relation/Definition 2

From ProofWiki
Jump to navigation Jump to search


Let $\struct {S, \RR}$ be a relational structure.

$\RR$ is a strictly well-founded relation on $S$ if and only if:

$\forall T: \paren {T \subseteq S \land T \ne \O} \implies \exists y \in T: \forall z \in T: \neg \paren {z \mathrel \RR y}$

where $\O$ is the empty set.

Also known as

A strictly well-founded relation is also known in the literature as a foundational relation.

It is commonplace in the literature and on the internet to use the term well-founded relation for strictly well-founded relation.

However, $\mathsf{Pr} \infty \mathsf{fWiki}$ prefers the more cumbersome and arguably more precise strictly well-founded relation in preference to all others.

Some sources do not hyphenate, and present the name as strictly wellfounded relation.

Also see