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

этого достаточно заменить отношение Eli) на множестве А*" следующим отношением: Din: b{D0)b2, если bv b2e В, <р*(с*, ft,) = ф*(о*, b2) для всех а*е Л*" длиной /(с*) < /. Тогда функции переходов и выходов будут иметь вид *7>) = {*7°1 *, е Q«, А, =/(с, Ъ) Следовательно, вместо алгоритма детерминизации по множеству последовательностей действий можно использовать следующий алгоритм. 5.4.3. Алгоритм детермнннзации по множеству состояний Запишем этот алгоритм в виде а) принять / = 0; б) разбить множество В на классы С,(/), Q2°\ ..., Quw по отношению DU), где Q,(/) является классом, содержащим начальное состояние ft0; в) отождествить классы @,(0, 02(/), ..., Qto(/> с внутренними состояниями