Was ist eine trans.-refl.-Hülle? |
12.11.2012, 18:04 | Hüllenprob | Auf diesen Beitrag antworten » | ||||
Was ist eine trans.-refl.-Hülle? Und wie sieht die inverse refl.-trans.-Hülle aus? |
||||||
12.11.2012, 19:51 | Mystic | Auf diesen Beitrag antworten » | ||||
RE: Was ist eine trans.-refl.-Hülle?
Ist R eine Relation auf M, so ist die reflexive-transitive Hülle die kleinste R umfassende Relation auf M, welche reflexiv und tramsitiv ist.
Das ist reflexive-transitive Hülle der inversen Relation von R. |
||||||
12.11.2012, 20:10 | Hüllenprob | Auf diesen Beitrag antworten » | ||||
Vielen Dank Mystic. Kannst du mir helfen zu verstehen, warum dann gilt? (Also das * ist die trans-refl. Hülle). |
||||||
12.11.2012, 21:50 | Mystic | Auf diesen Beitrag antworten » | ||||
Weil die reflexive-transitive Hülle R* von R in folgender Weise berechnet wird: wobei die Potenzen natürlich bez. Komposition gemeint sind und die identische Relation auf der Mege M ist... |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|