1294
правки
Zone-interval reprezentation: различия между версиями
Перейти к навигации
Перейти к поиску
Zone-interval reprezentation (посмотреть исходный код)
Версия от 21:26, 8 октября 2019
, 8 октября 2019нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Zone-interval reprezentation''' --- зонно-интервальное представление. A sequence of different cf-graphs <math>G_0, G_1, \ldots, G_r…») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Zone-interval reprezentation''' --- зонно-интервальное представление. | '''Zone-interval reprezentation''' --- [[зонно-интервальное представление]]. | ||
A sequence of different cf-graphs | A sequence of different cf-graphs | ||
| Строка 5: | Строка 5: | ||
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 <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 | ||
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 intervals, being zones, into nodes. | ||
==Литература== | |||
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | |||
[[Категория: Сводимые и регуляризуемые графы]] | |||