Copyright © Philip M. Parker, INSEAD. Terms of Use.

TRANSITIVE CLOSURE

Specialty Definition: TRANSITIVE CLOSURE

DomainDefinition

Computing

Transitive closure The transitive closure R* of a relation R is defined by x R y => x R* y x R y and y R* z => x R* z I.e. elements are related by R* if they are related by R directly or through some sequence of intermediate related elements. E.g. in graph theory, if R is the relation on nodes "has an edge leading to" then the transitive closure of R is the relation "has a path of zero or more edges to". See also Reflexive transitive closure. Source: The Free On-line Dictionary of Computing.

Math

A binary relation R for which a R b and b R c implies a R c. (references)

Source: compiled by the editor from various references; see credits.

Top     

Specialty Definition: Transitive closure

(From Wikipedia, the free Encyclopedia)

In mathematics, the transitive closure of a binary relation on a set X is the smallest transitive relation on X that contains .

In more concrete terms the transitive closure of R is the relation R* such that xR*y if xRy, or if xRz for some z with zRy, or if xRz and zRw and wRy for some z and w in X, and so on for any number of intermediates. If X is the set of humans (alive or dead) and R is the relation 'parent of', then xR*y means y is a direct descendant of x.

Examples

Source: adapted by the editor from Wikipedia, the free encyclopedia under a copyleft GNU Free Documentation License (GFDL) from the article "Transitive closure."

Top     

Crosswords: TRANSITIVE CLOSURE

Specialty definitions using "TRANSITIVE CLOSURE": Reflexive transitive closurestrongly connected component. (references)

Top     

Expression: TRANSITIVE CLOSURE

Expression using "TRANSITIVE CLOSURE": reflexive transitive closure. Additional references.

Source: compiled by the editor from various references; see credits.

Top     

Anagrams: TRANSITIVE CLOSURE

Scrabble® Enable2K-Verified Anagrams

Words within the letters "a-c-e-e-i-i-l-n-o-r-r-s-s-t-t-u-v"

-3 letters: recreationists, reservationist, ultrasensitive.

-4 letters: acetonitriles, contrarieties, eviscerations, intersocietal, lucrativeness, recreationist, resuscitation, resuscitative, reticulations, vesiculations, voluntaristic.

-5 letters: acetonitrile, centralities, clarinetists, clearstories, consultative, correlatives, countervails, creationists, cultivations, elutriations, evisceration, insectivores, intercluster, intercostals, intercourses, investitures, lectionaries, lentiviruses, literariness, natriuretics, neorealistic, neutralistic, neutralities, orientalists, overissuance, recultivates, reinoculates, reiterations, reluctations, reservations, restoratives, restrictions, restrictives, resuscitator, reticulation, rustications, secularities.

Source: compiled by the editor from various references; see credits.

SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.

Top     

Alternative Orthography: TRANSITIVE CLOSURE


Hexadecimal (or equivalents, 770AD-1900s) (references)

54 52 41 4E 53 49 54 49 56 45      43 4C 4F 53 55 52 45

Leonardo da Vinci (1452-1519; backwards) (references)

    

Binary Code (1918-1938, probably earlier) (references)

01010100 01010010 01000001 01001110 01010011 01001001 01010100 01001001 01010110 01000101 00100000 01000011 01001100 01001111 01010011 01010101 01010010 01000101

HTML Code (1990) (references)

&#84 &#82 &#65 &#78 &#83 &#73 &#84 &#73 &#86 &#69 &#32 &#67 &#76 &#79 &#83 &#85 &#82 &#69

ISO 10646 (1991-1993) (references)

0054 0052 0041 004E 0053 0049 0054 0049 0056 0045      0043 004C 004F 0053 0055 0052 0045

Encryption (beginner's substitution cypher): (references)

54523548534354435639237464953555239

Top     



INDEX

1. Crosswords
2. Expressions
3. Anagrams
4. Orthography
5. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.