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

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

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

Условие:

Построить автомат, определяющий все слова в алфавите

длины которых больше двух букв.

Использовать безусловный кратный эксперимент.

Примечание.

1) Пустое слово, 

2) Для определения длины слова на вход автомата подается только три первых символа.

Решение:

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет