The reducing may be continued until the expressions in a form (28.8) appear in internal parenthesis.
, (28.8)
where xpÎ{x1,…,xL}, Ym, YnÎ{Y1,…,YT+1}.
The obtained formula is called the parenthetic transition formula, and the system of formulas in a form of (28.7 is called the system of parenthetic transition formulas.
![]() |
(28.9)
After the algorithm is represented by the system of parenthetic transition formulas, it is easy to obtain the GSA.
It is clear, each expression in the form (28.8) corresponds to a subgraph depicted in the Fig. 28.1 of the GSA.
Figure 28.1 – A subgraph corresponding to the expression (28.8)
![]() |
Figure 28.2 - The subraph corresponding to the formulas (28.10)
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.