зараження мікроорганізмами, пов'язаними з певними хворобами. Цю інформацію можна отримати або безпосередньо від користувача, або скориставшись ланцюжком міркувань, заснованих на спостережуваних симптомах і наявних дані лабораторних досліджень. p align="justify"> Консультація являє собою, по суті, пошук на деревовидному графі цілей. У корені дерева розташовується мета самого верхнього рівня - та частина цільового правила, в якій відображено дію, - рекомендований курс лікарської терапії. На більш низьких рівнях розміщуються підцілі, які представляють собою, наприклад, з'ясування, які мікроорганізми виявлені в заражених тканинах і наскільки зараження кожним з них істотно. Багато з цих підцілей розпадаються на більш дрібні підцілі. Листям дерева є факти, які не потребують логічному висновку, оскільки отримані емпіричним шляхом, наприклад факти, встановлені в лабораторії. p align="justify"> Для роботи програми дуже зручно представити процес породження підцілей за допомогою особливого виду структури, названої І/АБО-графом. Основна ідея полягає в тому, що кореневий вузол дерева являє головну мету, а термінальні вузли - примітивні операції, які може виконати програма. Нетермінальні (проміжні) вузли представляють підцілі, по відношенню до яких допустимо виконати подальший аналіз. Існує досить просте відповідність між аналізом таких структур і аналізом безлічі правил.
Розглянемо наступний набір правил "умова-дія":
Есліімеет службове посвідчення іімеется ОГНЕСТРЕЛЬНОЕ_ОРУЖІЕ, ТО X - полісмен.
ЕСЛІімеет РЕВОЛЬВЕР, іліімеет ПІСТОЛЕТ, іліімеет гвинтівки, ТО X має вогнепальну зброю.
Есліімеет ЛІЧНИЙ_ЖЕТОН, тоімеет СЛУЖЕБНОЕ_УДОСТОВЕРЕНІЕ.
Ці правила можна представити у вигляді набору вузлів у дереві цілей (рис. 3.4), в якому відображені цілі, які виступають в сукупності, і ті, які сприймаються незалежно, по одиночці. Між зв'язками, що йдуть від вузла полісмен (кореневий вузол - головна мета) до вузлів СЛУЖЕБНОЕ_УДОСТОВЕРЕНІЕ і ОГНЕСТРЕЛЬНОЕ_ОРУЖІЕ, проведена дуга, яка підкреслює, що для задоволення головної мети необхідно задовольнити обидві підцілі. Але між зв'язками, проведеними від вузла ОГНЕСТРЕЛЬНОЕ_ОРУЖІЕ до вузлів РЕВОЛЬВЕР, ПІСТОЛЕТ і ГВИНТІВКА, такої дуги немає, оскільки для задоволення мети ОГНЕСТРЕЛЬНОЕ_ОРУЖІЕ досить задовольнити будь-яку з приєднаних підцілей. Вузол може мати і єдиного спадкоємця, як вузол СЛУЖЕБНОЕ_ ПОСВІДЧЕННЯ на цьому графі. p align="justify"> І/АБО-граф на рис. 3.4 можна розглядати як спосіб представлення простору пошуку для мети полісмен, перерахувавши всі способи, якими можна застосувати різні оператори, щоб досягти головної мети. br/>В
Рис. 3.4. Представлення набору правил у вигляді І/АБО-графа
Такий вид структури управління правилами отримав найменування ланцюжка зворотного виводу ...
