Искусственный интеллект

ft',"», b1^,..., ^tt(0 автомата Л/(0. Построить автомат М(1> с этими внутренними состояниями У™, t^,..., Ь1^, функцией переходов/ми функцией выходов ф«>; г) проверить, является ли автомат Л/(о детерминированным. Если он детерминированный, то перейти к пункту е), в противном случае перейти к следующему пункту; д) разбить каждый класс C,(I), Qf'\ ..., QJn по отношению ?У'*° на подклассы. Считать множество этих подклассов новым множеством классов (?,(*'\ 0211+1\ — 0цн-1)М)> r^e Q\ii+1) является классом, содержащим пустую последовательность е. Принять / = i+1 и перейти к пункту в); е) считать автомат Л/(0 автоматом Л/ф. Конец. 5.5. Граф переходов состояний среды Вернемся теперь снова к примеру со средой кота из второй главы и рис. 2.2, на котором показано дерево переходов из начального состояния во все состояния этой среды. От этого дерева легко перейти к графу переходов, оставив только одну из повторяющихся вершин (ту, которая расположена ближе к начальному состоянию) и направив дугу в оставшуюся вершину. В результате получится граф переходов, показанный на рис. 5.4. На этом графе каждая вершина имеет петлю. Это означает, что при действии (действиях), соответствующем петле, состояние среды остается неизменным и такие действия желательно не осуществлять. Устраним их на графе, изображенном на рис. 5.4. В результате получим граф без петель, показанный на рис. 5.5. Зададим на множестве состояний этого графа функцию <р(?). Будем полагать, что на целевых состояниях <р(67) = ф(А8) = с,, а на всех остальных = сг Построим автомат Л/, по последнему алгоритму. Получим классы