The systems of sequences and the transition formulas, страница 3

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.


            Representation of the formula (28.7) in the parenthetic form (28.9):

                (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)


The subraph corresponding to the formulas (28.10) is depicted in the Fig. 28.2.

Figure 28.2 - The subraph corresponding to the formulas (28.10)