transitive closure

noun — 2 senses

noun

Mathematics, Order theory, Sciences, Set theory The smallest binary relation on X that includes R and is transitive.

Of a binary relation R on a set X

Mathematics, Sciences, Set theory Of a set X The smallest transitive set that contains X.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.