Изменения

Перейти к: навигация, поиск

Срез, согласованный срез

881 байт добавлено, 16:34, 26 июня 2010
Новая страница: «Категория: Параллельное программирование Пусть E - event-ориентированная система с полным …»
[[Категория: Параллельное программирование]]
Пусть E - event-ориентированная система с полным порядком (<tex>\prec</tex>). Тогда <br>
'''Срез''' ''F'' - любое подмножество ''E'' такое, что <tex>f \in F, e \prec f \Rightarrow e \in F</tex>

'''Согласованный срез''' ''G'' - любое подмножество ''E'' такое, что <tex>\forall f \in E, \forall g \in G : f \rightarrow g \Rightarrow f \in G</tex>.

Это означает, что не существует сообщения переданного &quot;через&quot; срез в обратную сторону (см. рисунок <tex>m_1</tex> - несогласованный срез, <tex>m_2</tex> - согласованный срез.
[[Файл:Consistent.png|left]]
94
правки

Навигация