1. Главная
  2. Библиотека
  3. Программирование
  4. Преобразовать заданный автомат Мили в эквивалентный ему автомат Мура. Для полученного автомата Мура построить отмеченную т...

Преобразовать заданный автомат Мили в эквивалентный ему автомат Мура. Для полученного автомата Мура построить отмеченную таблицу переходов

«Преобразовать заданный автомат Мили в эквивалентный ему автомат Мура. Для полученного автомата Мура построить отмеченную таблицу переходов»
  • Программирование

Условие:

Преобразовать заданный автомат Мили в эквивалентный ему автомат Мура. Для полученного автомата Мура построить:

a)   отмеченную таблицу переходов;

b)  прямую таблицу переходов;

c)   обратную таблицу переходов;

d)  граф;

e)   СКУ и СВФ;

Решение:

Для автомата Мура:

Построим множество Для этого найдем множество пар, порождаемых каждым состоянием автомата Мили S. Каждую пару обозначим символами

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

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

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