ю, в рамках якої управління ДМП дозволяє досягати перетворення), а в дужках вказуються вершини, з якими пов'язана основна вершина подграфа (кількість зазначених в дужках вершин відповідає ступеню r основної вершини);
ступінь rmax - максимальна ступінь вершини (кількох вершин) у вихідному графі;
номер вершини nmax - максимальний номер вершини у поточному (вихідному або перетвореному графі до застосування чергового правила), необхідний для позначення номерів нових вершин графа;
правило U 7 березня (U 4, U 5, U 6) ® U 4 Липня (U 4, U 5, U 6, U 10), що описується, як і в формальних граматиках, означатиме , що вершина U 7 переходить в саму себе, але при цьому її ступінь r підвищується на одиницю, і вона отримує додаткове ребро, що зв'язує її з вершиною U 10.
Тут і далі під основною вершиною розуміється вершина, що відображає такий УС, на якому мають бути виконані дії, що дозволяють досягти поставлених правилами перетворень.
Наприклад, на рис. 2.7 графічно зображено правило перетворення, описане вище.
Малюнок 2.7 - Правило перетворення графовой граматики
Далі графічно і в символьному вигляді сформульовані, як приклад алфавіту створення графових граматик, кілька правил перетворення, необхідні для вирішення завдань, поставлених перед ПЗЛС, а також будуть дані обмеження і фізичний сенс використання таких правил.
Правило перетворення 1
U nr (U l, U m, U k, ...) ® U nr (U l, U m, U k, ...) + U nmax +1 r (U l, U m, U k, ...)
правило, зображене на мал. 2.8, і що полягає в додаванні в вихідний граф додаткової вершини U nmax +1, повністю дублюючої основну вершину U nr замінного подграфа по її зв'язків з іншими вершинами графа.
Фізично таке правило можна інтерпретувати створенням в СС помилкового УС, який буде пов'язаний ІП з тими ж УС, що і УС, що інтерпретується в графі вершиною U n, що може бути викликано необхідністю ускладнення ЛССС на інформаційному полі КР .
Малюнок 2.8 - Правило перетворення ЛССС № 1
Правило перетворення 2
U n rmax (U l, U m, U k, U j, U h, ...) ® U n rmax-i (U l, ...) + U nmax +1 j (U k, ...) + ... -
правило, зображене на мал. 2.9, і що полягає в зниженні ступеня r вершини U n на величину i (i=j + ...) і додаванні в вихідний граф нових вершин, які забирають частину зв'язків основний вершини замінного подграфа на себе. Найбільший сенс застосування цього правила має у випадку, коли ступінь r вершини U n найбільша в СС (rmax), однак у ряді випадків можна замінити в правилі U n rmax на U nr (тобто понизити ступінь не тільки вершини з максимальним ступенем, але й інших вершин).
Малюнок 2.9 - Правило перетворення ЛССС № 2
Фізичний сенс такого перетворення полягає в зниженні рівня ієрархії УС, интерпретируемого в графі вершиною U n, і ускладнення структури СС. Зниження рівня ієрархії УС також викликано необхідністю зсуву акценту з найбільш важливих УС на другорядні (відволікання противника на інші цілі). Така необхідність є наслідком того, що кількість зв'язків УС з іншими вузлами рівне rmax з найбільш...
