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

По заданной совмещенной таблице переходов и выходов автомата Мили построить: прямую таблицу переходов; обратную таблицу переходов; граф; записать СКУ и СВФ.

«По заданной совмещенной таблице переходов и выходов автомата Мили построить: прямую таблицу переходов; обратную таблицу переходов; граф; записать СКУ и СВФ.»
  • Программирование

Условие:

По заданной совмещенной таблице переходов и выходов автомата Мили построить:

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

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

c)     граф;

d)    записать СКУ и СВФ.

Решение:

a) Составим прямую таблицу переходов автомата Мили (табл. 1.1), в которой последовательно перечислим все переходы сначала из первого состояния, затем из второго и т.д.

Таблица 1.1. Прямая таблица переходов автомата Мили

b) Составим обратную таблицу переходов автомата Мили (табл. 1.2), в которой сначала запишем все переходы в первое состояние, затем во второе и т.д.

Таблица 1.2. Обратная таблица перех...

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

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

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