transitive closure
transitive closure of a transitive binary relation R. A relation R* defined as follows: x R* y
iff there exists a sequence x = x0,x1,…, xn = y
such that n > 0 and xi R xi+1, i = 0,1,2,…, n–1
It follows from the transitivity property that if x R y then x R* y
and that R is a subset of R*.
Reflexive closure is similar to transitive closure but includes the possibility that n = 0. Transitive and reflexive closures play important roles in parsing and compiling techniques and in finding paths in graphs.
iff there exists a sequence x = x0,x1,…, xn = y
such that n > 0 and xi R xi+1, i = 0,1,2,…, n–1
It follows from the transitivity property that if x R y then x R* y
and that R is a subset of R*.
Reflexive closure is similar to transitive closure but includes the possibility that n = 0. Transitive and reflexive closures play important roles in parsing and compiling techniques and in finding paths in graphs.
More From encyclopedia.com
George Boole , Boole, George
Boole, George
(b. Lioncoln, England, 1815; d. Cork, Ireland, 1864)
mathematics.
George Boole was the son of John Boole, a cobbler whose… Garrett Birkhoff , Birkhoff was the son of mathematician George David Birkhoff and Margaret Grafius Birkhoff. George Birkhoff, the father, was the first American mathem… Diophantus Of Alexandria , Diophantus of Alexandria
Diophantus of Alexandria
(fl. ad. 250)
mathematics.
We know virtually nothing about the life of Diophantus. The dating of hi… inverse , inverse
1. (converse) of a binary relation R. A derived relation R–1 such that whenever x R y then y R–1 x
where x and y are arbitrary elements of th… Domain , Domain
The domain of a relation is the set that contains all the first elements, x, from the ordered pairs (x,y) that make up the relation. In mathem… Intervening Variable , intervening variable A variable, used in the process of explaining an observed relationship between an independent and dependent variable(s), such th…
You Might Also Like
NEARBY TERMS
transitive closure