Zone-interval reprezentation: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Zone-interval reprezentation''' --- [[зонно-интервальное представление]].
'''Zone-interval reprezentation''' --- [[зонно-интервальное представление]].


A sequence of different cf-graphs
A sequence of different [[Cf-Graph|cf-graphs]]
<math>G_0, G_1, \ldots, G_r</math> is called a '''zone-interval representation''' of
<math>G_0, G_1, \ldots, G_r</math> is called a '''zone-interval representation''' of
the cf-graph <math>G</math>, if <math>G_0=G</math>, <math>G_r</math> contains no zones and for all <math>i</math>, <math>0<i\leq r</math>, the graph <math>G_i</math> is
the [[Cf-Graph|cf-graph]] <math>G</math>, if <math>G_0=G</math>, <math>G_r</math> contains no [[zone|zones]] and for all <math>i</math>, <math>0<i\leq r</math>, the graph <math>G_i</math> is
obtained from <math>G_{i-1}</math> by reduction of mutually disjoint intervals, being zones, into nodes.
obtained from <math>G_{i-1}</math> by reduction of mutually disjoint [[interval|intervals]], being [[zone|zones]], into nodes.


==Литература==
==Литература==
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.


[[Категория: Сводимые и регуляризуемые графы]]
[[Категория: Сводимые и регуляризуемые графы]]

Навигация