|
|
Gegeben sei die Relation R und a ∈ R. Dann läßt sich die transitive Hülle folgendermaßen bestimmen:
![]() | Setze C <- {a}.
|
![]() | Setze C' <- C.
|
![]() | Bestimme für jedes c ∈ C die Menge
T = {t | (c,t) ∈ R}.
|
![]() | Setze C <- C ∪ T.
|
![]() | Springe zu T2, falls C ≠ C'.
|
|
| Copyright © 2004, 2005 Andreas Borchert, in HTML konvertiert am 18.02.2005 |