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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Иерархия вложенных зон''' (''[[Hierarchy of nested zones]]'') - множество ''[[зона|зон]]'' <math>\{S_{i}\}</math> ''[[управляющий граф|управляющего графа]]'' таких, что выполняются следующие два условия:
'''Иерархия вложенных зон''' (''[[Hierarchy of nested zones]]'') множество ''[[зона|зон]]'' <math>\,\{S_{i}\}</math> ''[[управляющий граф|управляющего графа]]'' таких, что выполняются следующие два условия:


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


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


Частным случаем является ''[[иерархия вложенных контуров]]''.
Частным случаем является ''[[иерархия вложенных контуров]]''.
==Литература==
==Литература==
[Касьянов/88],
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.


[Евстигнеев/85]
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.

Версия от 11:43, 21 февраля 2011

Иерархия вложенных зон (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] есть общая входная вершина.

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

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.