Berechnen der transitiven Hülle

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]

Gegeben sei die Relation R und aR. Dann läßt sich die transitive Hülle folgendermaßen bestimmen:

*Setze C <- {a}.
 
*Setze C' <- C.
 
*Bestimme für jedes cC die Menge T = {t | (c,t) ∈ R}.
 
*Setze C <- CT.
 
*Springe zu T2, falls CC'.
 

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]
Copyright © 2004, 2005 Andreas Borchert, in HTML konvertiert am 18.02.2005