Reflexive transitive closure

ID: reflexive-transitive-closure

The least reflexive relation and transitive relation containing . Here is the identity relation. Membership means that a finite sequence of zero or more -steps connects the ordered pair. Adding paths can create reverse connections that were absent in , so initial antisymmetry need not be preserved.

New to topics? Read the docs here!