Причинно-следственное упорядочение, логические часы, репликация конечного автомата: различия между версиями

Перейти к навигации Перейти к поиску
м
Строка 19: Строка 19:




Определение 1. Отношение " !" на множестве событий в системе представляет собой наименьшее отношение, удовлетворяющее следующим трем условиям:
'''Определение 1'''. Отношение "<math>\to</math>" на множестве событий в системе представляет собой наименьшее отношение, удовлетворяющее следующим трем условиям:


1. Если a и b – события в одном и том же процессе и a встречается раньше b, то a ! b.
1. Если a и b – события в одном и том же процессе и a встречается раньше b, то <math>a \to b</math>.


2. Если событие a представляет собой отправку сообщения одним процессом, а b – получение того же сообщения другим процессом, то a ! b.
2. Если событие a представляет собой отправку сообщения одним процессом, а b – получение того же сообщения другим процессом, то <math>a \to b</math>.


3. Если a ! b и b ! c, то a ! c .
3. Если <math>a \to b</math> и <math>b \to c</math>, то <math>a \to c</math> .




4488

правок

Навигация