Теория систем и системный анализ

S2 = <2,3,4>;

S3 = <1,4>}

Полная система <1,2,3,4> из них получим Gi Избыточности нет

N = 3 (S1 S2 S3) k=0

k=1

S1 = <1,2,3> = <1,2> <1,3> <2,3> получили множество Х Вместо S1 ставим множество Х:

S1 = <1,2> <1,3> <2,3> S2 = <2,3,4>

S3 = <1,4>

Берем S2:

<2,3,4> = <2,3> <2,4> <3,4> <1,2,3> <2,3> <2,4> <3,4> <1,4> => <1,2,3> <2,4> <3,4> <1,4> (2) Берем S3:

<1,4> = <1> <4> <123> <2,3,4> <1> <4> (3)

На 1-ом уровне уточнения получили 3 структуры. Среди полученных структур оставляем ту, для которой D(f, fn) = min

Допустим min расстояние 3 структуры <123> <234> разбиваем ее <123> <234> <12> <13> <23> <234> <123> <234>

<123> <24> <34> <23>

2. Уточняющая RC процедура Структура в виде графа

Исходная структура <123> <234> <14>

В RC процедуре убирается одно из ребер графа, остается: <13> <23> <234> <14> Возвращаем удаленное ребро и удаляем другое и т.д.

Задача реконструкции предполагает:

Чтобы гипотеза была как можно проще, а информационное расстояние от заданной системы было бы min

Dзаданное расстояние

Нужно на каждом шаге смотреть, как один элемент зависит от другого, как изменяется расстояние.