Курс лекций Защита Информации/Теорема Мак-Лина: различия между версиями
Содержимое удалено Содержимое добавлено
Нет описания правки |
Нет описания правки |
||
Строка 1:
{{../Теорема|{{../Акцент в теореме|Теорема Мак-Лина}}<br />Введем функции <math>F_s:S \rarr L</math> и <math>F_o:O \rarr L</math>. Функция перехода Т безопасна по чтению, если для любого перехода выполняются следущие условия:
# если <math>read \in M^*[S,Q]</math> и <math>read \notin M [S,O]</math>, то <math>F_s(S) \ge F_o(O)</math> и <math>F=F^*</math>
# если <math>F_s \ne F_s^*</math>, то<math>M=M^*</math>, <math>F_o=F_o^*</math> <math>\forall S</math> и <math>O</math>, для которых <math>F_s^*(S) \le F_o^*(O)</math>, <math>read \notin M [S,O]</math>
| |||