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

Рнс. 5.3. Граф переходов автомата В общем случае под детерминтзащшеы будем понимать итеративную процедуру (более детально эта процедура будет рассмотрена чуть позднее ) построения автомата Af" по автомату 116 5.4. Построение автомата методом детерминизации Л/(М) с помощью разбиения некоторых классов С?(|""» соответствующих состояниям автомата Л/*1", на непересекающиеся подклассы Q(n, соответствующие состояниям автомата Л/(|>. Разобьем класс Q^ =* {е, аг, а2а2, 0,0,0,, охоха2} автомата Л/,(0) на подклассы по следующему принципу: любые две последовательности с, *, с2*е Q®> будем помещать в один и тот же подкласс, если для них имеет место <р *(с, *а) = ф \а2 *а) для всех действий а.