Срез, согласованный срез — различия между версиями
Melnik (обсуждение | вклад) |
|||
Строка 5: | Строка 5: | ||
'''Согласованный срез''' ''G'' - любое подмножество ''E'' такое, что <tex>\forall f \in E, \forall g \in G : f \rightarrow g \Rightarrow f \in G</tex>. | '''Согласованный срез''' ''G'' - любое подмножество ''E'' такое, что <tex>\forall f \in E, \forall g \in G : f \rightarrow g \Rightarrow f \in G</tex>. | ||
− | Это означает, что не существует сообщения переданного "через" срез в обратную сторону (см. рисунок <tex>m_1</tex> - несогласованный срез, <tex>m_2</tex> - согласованный срез. | + | Это означает, что не существует сообщения переданного "через" срез в обратную сторону (см. рисунок <tex>m_1</tex> - несогласованный срез, <tex>m_2</tex> - согласованный срез). |
[[Файл:Consistent.png|left]] | [[Файл:Consistent.png|left]] |
Версия 14:52, 11 марта 2018
Пусть E - event-ориентированная система с полным порядком (
Срез F - любое подмножество E такое, что
Согласованный срез G - любое подмножество E такое, что
.Это означает, что не существует сообщения переданного "через" срез в обратную сторону (см. рисунок
- несогласованный срез, - согласованный срез).