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!