292
правки
Изменения
Нет описания правки
[[Категория: Параллельное программирование]]
В самом делеодну сторону очевидно: если внутри интервала есть согласованный срез, то этот срез в обратную сторону сообщенияпересекать не могут. Значит, не могут они пересекать и весь интервал. В обратную сторону (на экзамене не требуется): рассмотрим произвольный согласованный интервал <tex>[G, H]</tex>.
В доказательстве ниже будем считать, что $a \to a$ для простоты (но можно переписать доказательство и без рефлексивности).
<tex>G</tex> может не быть согласованным срезом (если есть стрелочка из <tex>H \setminus G</tex> в <tex>G</tex>), что печально.
Но можно попробовать пойти по стрелочкам в обратную сторону.
Придумаем формальное "замыкание" <tex>G</tex>: возьмём множество <tex>X = \{ e \mid \exists g \in G \colon e \rightarrow g \}</tex>.