11.24. Алгоритм построения ряда каркасов

Для двух корректных каркасов

SKEL⚪ = <T⚪, SH⚪, COM⚪, SEL⚪> и

SKEL◎ = <T◎, SH◎, COM◎, SEL◎>

таких, что SKEL⚪ является К-проекцией SKEL◎, данный алгоритм результатом работы имеет:

• саму пару <SKEL⚪, SKEL◎> в случае, если они связаны одним из элементарных шагов

Алгоритм состоит из 4-х последовательно выполняемых этапов согласно числу типов элементарных шагов, связывающих как соседние члены ряда каркасов, так и исходных шагов преобразования деревьев, получаемых по алгоритму 9.8.

1. применение к деревьям T⚪ и T◎ алгоритма 9.7.А с получением промежуточного дерева TА
2. применение к дереву T⚪ и полученному на 1-ом шаге дереву TА алгоритма 9.7.Б, порождающего ряд промежуточных деревьев TА .. TБN2
3. применение к деревьям T⚪ и полученному на 2-ом шаге дереву TБN2 алгоритма 9.7.В, порождающего ряда промежуточных деревьев TБN2 .. TБN3 (с учётом предыдущих - TА .. TБN2 .. TБN3)
4. применение к деревьям T⚪ и полученному на 3-ем шаге дереву TБN3 алгоритма 9.7.Г с получением ряда промежуточных деревьев TБN3 .. TБN4 (с учётом предыдущих - TА .. TБN2 .. TБN3 TБN4)

█

Назад Вперёд