Иерархия вложенных зон: различия между версиями

Версия от 11:10, 23 октября 2009

Иерархия вложенных зон (Hierarchy of nested zones) - множество зон [math]\displaystyle{ \{S_{i}\} }[/math] управляющего графа таких, что выполняются следующие два условия:

(1) для любых двух зон иерархии либо их пересечение пусто, либо одна целиком содержится в другой;

(2) для любой зоны [math]\displaystyle{ S }[/math] существует такая зона иерархии [math]\displaystyle{ S_i }[/math],что [math]\displaystyle{ S\subseteq S_i }[/math] и у [math]\displaystyle{ S }[/math] и [math]\displaystyle{ S_i }[/math] есть общая входная вершина.

Частным случаем является иерархия вложенных контуров.

Литература

[Касьянов/88],

[Евстигнеев/85]

@@ Строка 1: / Строка 1: @@
-'''Иерархия вложенных зон''' (''Hierarchy of nested zones'') -
+'''Иерархия вложенных зон''' (''[[Hierarchy of nested zones]]'') - множество ''[[зона|зон]]'' <math>\{S_{i}\}</math> ''[[управляющий граф|управляющего графа]]'' таких, что выполняются следующие два условия:
-множество ''зон'' <math>\{S_{i}\}</math> ''управляющего графа''
-таких, что выполняются следующие два условия:
-(1) для любых двух зон иерархии
+(1) для любых двух зон иерархии либо их пересечение пусто, либо одна целиком содержится в другой;
-либо их пересечение пусто,
-либо одна целиком содержится в другой;
-(2) для любой зоны <math>S</math> существует такая зона иерархии
+(2) для любой зоны <math>S</math> существует такая зона иерархии <math>S_i</math>,что <math>S\subseteq S_i</math> и у <math>S</math> и <math>S_i</math> есть общая входная [[вершина]].
-<math>S_i</math>,что <math>S\subseteq S_i</math> и у <math>S</math> и <math>S_i</math>
-есть общая входная вершина.
-Частным случаем
+Частным случаем является ''[[иерархия вложенных контуров]]''.
-является ''иерархия вложенных контуров''.
 ==Литература==
 [Касьянов/88],
 [Евстигнеев/85]

Иерархия вложенных зон: различия между версиями

Версия от 11:10, 23 октября 2009

Литература

Навигация

Поиск