Системи з поведінкою

1. Визначається правило зрушення (Якщо параметрична множина повністю впорядкована ).

2. Визначаються вибіркові змінні, де . позначає стан вибіркової змінної при значенні параметра w, а - стан змінної при значенні параметра .

3. Визначається маска . Для введення вибіркових змінних визначається функція .

4. Визначається функція поведінки, де ., якщо стан з має місце бути, і інакше.

5. Визначається система з поведінкою .

Що породжують системи з поведінкою

1. Визначаються підмаски і маски М. Порождаємая підмаска і підмаска, що породжує . - маска породження.

2. Для зручності визначаються функції . Безліч станів і відповідно породжуваних змінних, що породжують

3. Визначається функція поведінки, що породжує .

4. Визначається система, що породжує, з поведінкою .

Для недетермінованих систем з поведінкою

Функція поведінки приймає вид закону розподілу вірогідності. У разі систем, що породжують, з поведінкою .

Направлені системи з поведінкою

1. Визначаються підмаски і маски М. Пусть підмаска визначає вибіркові змінні, що задаються середовищем, а підмаска - інші. - маска направленої системи з поведінкою.

2. Для зручності визначаються функції. Також .

3. Визначається функція поведінки .

4. Визначається направлена система з поведінкою .

Що направлені породжують системи з поведінкою

1. Маска, що породжує, для направленої системи з поведінкою . розглядається як розбиття .

2. Визначається функція поведінки .

3. Визначається направлена система, що породжує, з поведінкою .

Системи із станами, що змінюються

1. Визначаються функциігде - це вірогідність стану, наступного безпосередньо за станом (згідно вибраному порядку породження); де - умовна вірогідність того, що при поточному стані наступним станом буде стан.

2. Визначаються аналоги нейтральних систем з поведінкою, ST-система, і ST-система, що породжує . Де, і мають той же сенс, що в системах з поведінкою.

К.Р. № 17

Для деякої системи, що породжує, приведіть приклади можливих спрощень.

Лекція 18

Дослідження і проектування за допомогою АСНД

 В цілому АСНД призначені для вирішення завдань наступних двох типів. Завданням дослідження систем є накопичення знань про різні набори змінних і параметрів, визначених з конкретною метою на існуючих об'єктах. Завданням проектування систем є використання накопичених знань для створення нових об'єктів, для яких на певні змінні накладені відомі обмеження. Вся розглянута вище теорія формалізує і надає можливі шляхи створення АСНД загального вигляду для довільної наочної області.

 Існує два основні підходи використання АСНД. При одному системи (або системи вищих рівнів), що відповідні породжують, базуються на певних вимогах, виводяться із заданої системи даних. Цей підхід звичайно називається методом відкриття.

При іншому підході гіпотетична система (або система вищого рівня) постуліруєтся, що породжує, а потім її правильність перевіряється порівнянням породжуваних нею (за відповідних початкових умов) даних з емпіричними даними. Якщо система не проходить перевірки, заснованої на конкретному критерії правильності (критерії збігу), то вона відкидається і постуліруєтся нова система. Цей підхід до дослідження систем звичайно називається методом того, що постулювало.

При використанні методу відкриття будь-яка система, що породжує, одержана безпосередньо з системи даних, є якимсь економним представленням якихось аспектів системи даних. Те, які саме аспекти представляються системою, що породжує, залежить від її маски і характеру функції поведінки або ST-функції. Якщо система, що породжує, детермінована, то цей економний опис всієї системи даних свого роду «стенографічний» опис.

Таким чином, проектування систем в запропонованому варіанті АСНД завжди є процесом підйому за ієрархією систем. Він починається з визначення або що породжує системи, або системи даних і набору вимог щодо структури систем. Дослідження за допомогою АСНД здійснюється з допомогою:

1. підйому за ієрархією за допомогою виявлення систем вищих рівнів, для яких системи нижчих рівнів володіють певними властивостями (метод відкриття);

2. постулювали систем, що породжують, або систем вищого рівня і відкидання тих з них, які не задовольняють перевірці на відповідність між емпіричними і породженими даними (метод того, що постулювало);

3. будь-якої комбінації методу відкриття і методу того, що постулювало, наприклад підйому за ієрархією до певного рівня і постулювало систем на більш високому рівні.