Pr-1st-1.1-m07-Slajd09

Z Studia Informatyczne
Wersja z dnia 10:47, 5 wrz 2023 autorstwa Luki (dyskusja | edycje) (Zastępowanie tekstu – „ </math>” na „</math>”)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Odcięcie spójne (1)

Odcięcie spójne (1)


Odcięcie Ψ zbioru zdarzeń Λ' nazwiemy odcięciem spójnym, gdy:

(EΨEE)(EΨ)

Definicja ta mówi, że jeżeli jakieś zdarzenie E' należy do odcięcia, to także wszystkie zdarzenia E od których E jest zależne przyczynowo, należą do tego odcięcia.

Na rysunku widzimy dwa odcięcia spójne, Ψ1 oraz Ψ2. Pierwsze z nich obejmuje dwa zdarzenia E11 oraz E21. Reprezentuje ono konfigurację, w której wiadomość M1 jest w kanale. Drugie jest późniejsze od Ψ1 (Ψ1Ψ2 – wszystkie zdarzenia należące do Ψ1 należą także do Ψ2) i obejmuje dodatkowo zdarzenia E12,E13,E22,E23,E24,E31 oraz E32. Odcięcie to reprezentuje sytuację, w której wszystkie kanały są puste. Gdyby odcięcie Ψ1 obejmowało dodatkowo zdarzenie E22, nie byłoby odcięciem spójnym, gdyż istniałoby takie zdarzenie (E31 ), od którego E22 byłoby przyczynowe zależne, które równocześnie nie należałoby do odcięcia Ψ1

Natomiast rozszerzenie Ψ1 o zdarzenie E31 również byłoby odcięciem spójnym.


<< Poprzedni slajd | Spis treści | Następny slajd >>