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

последовательностей, реализуемых автоматом, и объясните, как это отношение может быть использовано для минимизации числа состояния автомата. 9. В чем суть, связь, различие между алгоритмами сокращения числа состояний автомата по множеству последовательностей с помощью проверки отношения R, детерминизации по множеству последовательностей, детерминизацин по множеству состояний? 10. Нарисуйте простой граф переходов инициального детерминированного конечного автомата. 11. Постройте инициальный детерминированный автомат по множеству последо¬ вательностей S = {ее,, atcx, a ахахсх, ахахахахсх, а2а2сх, я,я,с2, агсг, а2а2а2с2), выразите в виде аксиом условия перехода каждого состояния в другие состояния, а в виде теоремы условие детерминированности автомата. Докажите теорему методом резолюции. 12. Постройте инициальный детерминированный автомат по множеству последо¬