Pr-1st-1.1-m07-Slajd12

Z Studia Informatyczne
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 >>