Zone-interval reprezentation

Zone-interval reprezentation --- зонно-интервальное представление.

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

Литература

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