Page 58 - 4387

Рисунок 7.2.

, 0 ( ∞ , ∞ ) , 1 ( ∞ ,∞ ) (∞ ,∞ ,∞ ) (∞ ,∞ ,∞ )

D 0 = , 4 , 2 ( ∞ ) , 0 ( ∞ , ∞ ) (− , 1 ∞ ,∞ ) (∞ ,∞ ,∞ ) ,
, 2 ( ∞ ,∞ ) (∞ ,∞ ,∞ ) , 0 ( ∞ ,∞ ) (− , 1 ∞ ,∞ )

(∞ ,∞ ,∞ ) , 3 ( ∞ ,∞ ) , 2 ( ∞ ,∞ ) , 0 ( ∞ ,∞ )

(∞ ,∞ , ∞ ) (∞ ,∞ ,∞ ) (∞ ,∞ ,∞ ) (∞ ,∞ ,∞ )

, 4 , 2 ( ∞ ) (∞ ,∞ , ∞ ) (∞ ,∞ ,∞ ) (∞ ,∞ ,∞ )
L = ,
, 2 ( ∞ ,∞ ) (∞ ,∞ ,∞ ) (∞ , ∞ ,∞ ) (∞ ,∞ ,∞ )

(∞ ,∞ ,∞ ) , 3 ( ∞ ,∞ ) , 2 ( ∞ ,∞ ) (∞ ,∞ ,∞ )

(∞ ,∞ , ∞ ) , 1 ( ∞ ,∞ ) (∞ ,∞ ,∞ ) (∞ ,∞ ,∞ )

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

(∞ ,∞ ,∞ ) (∞ ,∞ ,∞ ) (∞ ,∞ ,∞ ) (∞ ,∞ ,∞ )

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

Крок 2. r=0.

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

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

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

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

57