Контрольная работа по "Интеллектуальным информационным системам"

Задание 2

1. Какие известны способы представления задач?

2. Как формально описываются представления в пространстве состояний?

3. Какие известны стратегии поиска в пространстве состояний?

4. В чем различие методов поиска в глубину и в ширину?

5. Как различаются графы типа И и ИЛИ?

6. Какую роль играет управляющая структура в продукционной системе?

7. Какие известны разновидности продукционных систем?

8. Решить задачу из области графа редукции задач.

9. Определить свойства коммутативных СП.

10.Определить свойства разложимых систем продукций

1) Известны 5 способов представления задач: списочное, графовое, в пространстве состояний, в пространстве задач, в виде теорем.

2) Формально представление в пространстве состояний можно описать следующим образом: {S,S0, F, Sk}, где F={f1,f2,….fn}-есть множество операторов преобразования, управляющих переводом из состояния Si в другое состояние, Sj. S0— начальное состояние, Sk— конечное состояние,S─множество состояний пространства состояний.

3) существует 2 стратегии поиска в пространстве состояний: от исходных дан¬ных задачи к цели (стратегия прямой волны) и в обратном направлении от цели к исходным данным (стратегия обратной волны).

4) При поиске в глубину мы выбираем одно состояние и после изучения переходим к изучению его потомков до полного изучения состояния, только после завершения полного исследования состояния мы переходим к соседним состояниям, а при поиске в