Введение в теорию автоматов

На рисунке дан абстрактный автомат. Закодируйте состояния для его представления структурным автоматом с минимальным числом элементов памяти?

(Отметьте один правильный вариант ответа.)

Варианты ответа

$a_m \tau_1 \tau_2 \dots \tau_R$	$\tau_1 \tau_2 \tau_3$
a	0 0 0
a	0 0 1
a	0 10
a₄	0 11
a₅	1 0 0
a₆	1 0 1
a₇	1 1 0
a₈	1 1 1

(Верный ответ)

нет правильного варианта кодирования

$a_m \tau_1 \tau_2 \dots \tau_R$	$\tau_1 \tau_2 \tau_3 \tau_4$
a	0 0 0 1
a	0 0 1 0
a	0 10 0
a₄	0 1 10
a₅	1 0 0 0
a₆	1 0 1 0
a₇	1 1 0 0
a₈	1 1 1 0

Похожие вопросы

На рисунке дан абстрактный автомат. В ответах представлены варианты кодирования состояний автомата для его представления структурным автоматом с минимальным числом элементов памяти. Верно ли кодирование?

На рисунке дан абстрактный автомат. Закодируйте состояния для его представления структурным автоматом?

На рисунке дан С- автомат. Сколько минимально требуется элементов памяти для его представления структурным автоматом?

На рисунке дан автомат Мили. Сколько минимально требуется элементов памяти для его представления структурным автоматом?

На рисунке дан автомат Мура. Сколько минимально требуется элементов памяти для его представления структурным автоматом?

На рисунке дан автомат Мура. Сколько минимально требуется выходов для его представления структурным автоматом?

На рисунке дан автомат Мили. Сколько минимально требуется выходов для его представления структурным автоматом?

На рисунке дан автомат Мура. Сколько минимально требуется входов для его представления структурным автоматом?

На рисунке дан автомат Мили. Сколько минимально требуется входов для его представления структурным автоматом?

На рисунке дан С- автомат. Сколько минимально требуется входов для его представления структурным автоматом?