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

подклассы. Считать множество этих подклассов новым множеством классов (?,('+|). (?2(Ж)> ¦•> С*<н1)(н1)' где Q\m) является классом, содержащим пустую последовательность е. Принять i — i+1 и перейти к пункту в); е) считать автомат Л/(" автоматом Л/ф. Конец. Рассмотренные алгоритмы построения автомата в качестве исходного задания использовали множество (язык) последовательностей 5. В то же время каждое такое множество однозначно представляется деревом, причем каждой последовательности я*е P(S) однозначно соответствует состояние дерева из множества всех состояний В, в которое она ведет из начального состояния. Следовательно, эти алгоритмы могут быть модифицированы для работы сразу с деревом и его состояниями без перехода к множеству S. Для 118 5.5. Граф переходов состояний среды