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

Отметим, что рассматриваемый автомат является представителем обширного класса автоматов, принадлежащих к декодирующим устройствам, задачей которых является обнаружение во входной бесконечной последовательности, подаваемой на их входы, некоторых подпоследо¬вательностей, обладающих тем или иным свойством. Для практических задач естественно считать, что автомат, прежде чем начать свою работу; находится в некотором начальном состоянии, через которое он может многократно проходить в процессе своей работы. Пусть для рассматриваемого автомата М это будет состояние Ьо. Очевидно, что существует всего 24 различные входные последовательности с^а^а, длиной 4. Учитывая сказанное, дерево состояний автомата можно строить следующим образом. Будем полагать, что в начальном состоянии Ьо, находящемся на ярусе 0 дерева, нам неизвестны значения переменных (неизвестные значения переменных обозначим знаком ?), которые подавались на вход автомата в предыдущие моменты времени. Состояния — последователи начального состояния (начальное состояние находится на ярусе 0) получаются в результате действия, присваивающего переменной сходно из возможных значений (0 или 1). В результате имеем состояния яруса 1. Последователи состояний яруса 1 получаются в результате