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

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

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

Условие:

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

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

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

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

d)  граф;

e)   СКУ и СВФ;

Решение:

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

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

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

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

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