Pr-1st-1.1-m07-Slajd12

Z Studia Informatyczne
Wersja z dnia 15:57, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Maksymalne odcięcie spójne

Maksymalne odcięcie spójne


Mając dane pewne odcięcie Ψ, zawsze można wyznaczyć zbiór spójnych odcięć Ψ, takich, że:

Ψ1Ψ::Ψ1Ψ

Trywialnym przykładem jest odcięcie obejmujące zbiór zdarzeń początkowych.

Maksymalnym odcięciem spójnym określa się najświeższe (najnowsze ) odcięcie należące do Ψ. Formalnie zdefiniować je można jako takie odcięcie spójne ΨmaxΨ, że Ψ2Ψ::Ψ1Ψ2.




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