Согласованный интервал

Материал из Викиконспекты
Версия от 17:24, 26 июня 2010; Andrey Danilchenko (обсуждение | вклад) (Новая страница: «Категория: Параллельное программирование Рассмотрим срезы '…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Рассмотрим срезы G и H.
Согласованный интервал [math]F = \{f \in H: \nexists g \in E\setminus H: g\rightarrow f\}[/math].

Это значит, что нет сообщений через согласованный интервал в обратную сторону. Отсюда следует, что в согласованном интервале есть согласованный срез.