Page 59 - 4387
P. 59

d 1 2 , 1  = ((d 1 3 , 1  ⊗ L  2 , 3  ) ⊕ (d 1 4 , 1  ⊗ L  2 , 4  )) ⊕ d 0 2 , 1  = ((( ∞, ∞, ∞) ⊗


             ⊗ ( ∞, ∞, ∞)) ⊕ (( ∞, ∞,  ∞) ⊗ ,3(  ∞, ∞))) ⊕ ( ∞, ∞, ∞)  = (( ∞, ∞, ∞)  ⊕ ( ∞, ∞, ∞))  ⊕
             ⊕  (∞ ,∞ ,∞  ) =  (∞ ,∞ ,∞ ) ⊕  (∞ ,∞  ,∞ ) =  (∞ ,∞ ,∞  ) ,


                    d 1 1 , 1  = ((d 1 2 , 1  ⊗ L  1 , 2  )  ⊕(d 1 3 , 1  ⊗ L  1 , 3  ) ⊕ (d 1 4 , 1  ⊗ L  1 , 4  )) ⊕ d 0 1 , 1  =


             = ((( ∞, ∞, ∞)  ⊗ ,2(   , 4  ∞)) ⊕ (( ∞, ∞, ∞) ⊗ ,2(  ∞, ∞)) ⊕ (( ∞,  ∞, ∞)  ⊗

             ⊗ ( ∞, ∞, ∞)))  ⊕ ,0(  ∞,  ∞)  = ((( ∞, ∞, ∞)  ⊕ ( ∞,  ∞, ∞))  ⊕ ( ∞, ∞,  ∞))  ⊕

             ⊕ ,0 (  ∞, ∞) = (( ∞, ∞, ∞)  ⊕ ( ∞,  ∞, ∞))  ⊕ ,0 (  ∞, ∞)  = ( ∞, ∞, ∞)  ⊕ , 0(  ∞, ∞)  =
             =    , 0 ( ∞ ,∞ ).


                   Отже, оцінюючий рядок   буде наступним:
                                                       1
                                                       1
                      1
                    d 1  =   , 0 ( ∞ ,∞ )  (∞ ,∞ ,∞ )  (∞ ,∞ ,∞  )   (∞ ,∞  ,∞ ) .

                   Прямий пошук (використовуємо співвідношення(7.7)):


                    d 2 1 , 1  = d 1 1 , 1  =  , 0 ( ∞ ,∞ ),


                    d 2 2 , 1  = (d 2 1 , 1  ⊗U  2 , 1  ) ⊕ d 1 2 , 1  = 0((  , ∞, ∞) ⊗ ,1(  ∞, ∞)) ⊕ ( ∞, ∞, ∞)  =


             =   , 1 ( ∞ ,∞ ) ⊕ (∞ ,∞ ,∞ ) =  , 1 ( ∞ ,∞ ) ,


                    d 2 3 , 1  = ((d 2 1 , 1  ⊗U  3 , 1  ) ⊕ (d 2 2 , 1  ⊗U  3 , 2  )) ⊕ d 1 3 , 1  = (((  , 0  ∞, ∞) ⊗


             ⊗ ( ∞, ∞, ∞))  ⊕ 1((  , ∞, ∞) ⊗ ( − ,1  ∞, ∞))) ⊕ ( ∞, ∞, ∞)   = (( ∞, ∞, ∞)  ⊕

             ⊕    , 0 ( ∞ ,∞ )) ⊕ (∞ ,∞ ,∞ ) =  , 0 ( ∞ ,∞ ) ⊕ (∞ ,∞ ,∞ ) =  , 0 ( ∞ ,∞ ) ,


                    d 2 4 , 1  = ((d 2 1 , 1  ⊗U  4 , 1  ) ⊕ (d  2 2 , 1  ⊗U  4 , 2  ) ⊕ (d 2 3 , 1  ⊗U  4 , 3  )) ⊕ d 1 4 , 1  =


             = (((  , 0  ∞, ∞) ⊗ ( ∞, ∞, ∞)) ⊕ 1((  , ∞, ∞) ⊗ ( ∞, ∞, ∞)) ⊕ 0    , ∞, ∞) ⊗
                                                                             ((
             ⊗ ( − ,1  ∞, ∞))) ⊕ ( ∞, ∞, ∞)  = ((( ∞, ∞,  ∞)  ⊕ ( ∞, ∞,  ∞))  ⊕ ( − ,1  ∞, ∞)) ⊕

             ⊕ ( ∞, ∞,  ∞)  = (( ∞, ∞, ∞)  ⊕ ( − ,1  ∞, ∞)) ⊕ ( ∞, ∞,  ∞)  = ( − ,1  ∞, ∞) ⊕

             ⊕  (∞ ,∞ ,∞  ) =  (−  , 1 ∞ ,∞ ) .

                   Отже, оцінюючий рядок   буде наступним:
                                                       2
                                                       1
                    d 1 2  =  , 0 ( ∞ ,∞ )  , 1 ( ∞ ,∞ )  , 0 ( ∞ ,∞ )  (−  , 1 ∞ ,∞ ) .





                                                        58
   54   55   56   57   58   59   60   61   62   63   64