Page 67 - 6109
P. 67
а R3 x R1 y а R2 h
R1
h
Рисунок 7.2 – Правило продукції,
На рис. 7.2 x і у – вільні змінні, яким можуть привласнюватися будь-які
значення. Щоб застосувати продукцію до семантичної мережі, здійснюється
пошук А в БЗ. Пошук можна організувати різними способами.
Можна, наприклад, спочатку шукати вершину а. Якщо в БЗ такої
вершини немає, то пошук за зразком закінчується невдачею.
Якщо вершина а знайдена, то шукаються всі дуги, що виходять з неї,
помічені відношенням R3, оскільки в зразку праворуч від цієї дуги стоїть
вершина x, на місці вершини x в базі знань може знаходитися будь-яка
вершина.
Якщо з а не виходитиме жодної дуги, поміченої відношенням R3, то
пошук за зразком закінчується невдачею. Якщо такі дуги є, то відбувається
перехід у всі вершини, з якими вершину а зв'язує відношення R3. У нашому
прикладі відбувається перехід від вершини а до вершин b і f, з b починається
пошук дуг, що виходять з них, помічених відношенням R1, що ведуть в будь-
яку вершину, оскільки в зразку далі стоїть вершина, якій відповідає вільна
змінна у.
Далі процес продовжується аналогічним чином.
У прикладі пошук за зразком є успішним.
Після знаходження А в семантичній мережі відбувається заміна, яка
визначається правою частиною зразка B.
Виходить трансформована мережа (рис. 7.3)
R2 R2
b b
R1 R1
а R3 с с R3 d а с R3 d
R1 R2
b
R3 R1 R3
R2 R2
e R3 f R2 g h e R3 f R2 g h
R3 R1 R3 R1
i R1 j i R1 j
R2 R2
Рисунок 7.3 – Трансформована мережа
7.1 Класифікація ядер продукції
Ядра продукції можна класифікувати по різних підставах. Ядра можуть
бути розділені на два типи:
67