2- 4_Лабораторная_Интеллектуальные информационные системы

Задание 1

Представить предложения в виде концептуальных графов.

Михаил думал, что Ксюше нравятся собаки.

персона:Михаил

думал

персона:

Ксюша

нравятся

собаки

Задание 2

Представьте пример (в виде таблицы) логического вывода и управления выводом по образцу продукций, записанных в виде формул пропозиционной логики с заданными БЗ, БД стратегией разрешения конфликтов. Порядок сопоставления правил соответствует номерам. Изобразите также граф решения задачи.

Вариант 4

БЗ: 1) А—>О; 3

2) С—>D; 2

3) H—>E; 5

4) H—>G; 4

5) О—>D; 2

6) G—>D; 3

7) D—>goal; 4

8) Е—>goal; 5

БД: H, A.

Обратный вывод, алгоритм равных цен. Зададим цену каждой продукции равной 1.

Обратный вывод:

№	Рабочая память	Множество	Правило
1	Goal, H, A	7,8	7
2	Goal, H, A, D	8, 2, 5, 6	8
3	Goal, H, A, E, D	2, 5, 6, 3	2
4	Goal, H, A, E, D, C	5, 6, 3	5
5	Goal, H, A, E, D, C, O	1, 6, 3	1
6	Goal, H, A, E, D, C, O, A	6, 3	6
7	Goal, H, A, E, D, C, O, A, G	4, 3	остановка

Получим наименьший путь до А и Н длиной в 5 шагов, с суммарной ценой 19:

№	Рабочая память	Множество	Правило(цена)
1	Goal, H, A	7,8	8 (5)
2	Goal, H, A, E	7, 3	7 (4)
3	Goal, H, A, E, D	2, 5, 6, 3	5 (2)
4	Goal, H, A, E, D, O	5, 1, 6, 3	1 (3), 3 (5)
5	Goal, H, A, E, D, O	5, 6	остановка