Построить автомат, определяющий все слова в алфавите длины которых больше двух букв. Использовать безусловный кратный эксперимент. Примечание. 1) Пустое слово, 2) Для определения длины слова на вход автомата подается только три первых символа.

Определение входного и выходного алфавита Входной алфавит соответствует алфавиту А из условия задачи, следовательно,

Из условия задачи следует, что на выходе автомата должна появляться реакция о длине поступившего слова, тогда выходной алфавит должен содержать О- ожидание, соответствует отсутствию окончательного ответа; 2 слово меньше или равно двум символам; 2 слово больше двух символов.

Идея построения дерева. На вход может поступить любая комбинация из символов входного алфавита, следовательно необходимо рассмотреть все возможные сочетания. Появление пробела свидетельствуе...