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

Что означает полнота системы выходов автомата?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

что автомат не частично заданный

что состояния автомата и выходные сигналы могут быть отождествлены, так как для любого состояния имеется свой выходной сигнал (Верный ответ)

что для любого состояния имеется свой выходной сигнал, отличный от других (Верный ответ)

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

Что означает полнота системы переходов автомата?

Для автомата Мили заданы таблицы переходов (табл.1) и выходов (табл.2). Построить граф автомата и его матричную форму задания.

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w3	w1	w4
z2	w2	w3	w2

От чего зависит число выходов структурного автомата Мили?

Обладает ли автомат, представленный в таблице полнотой системы выходов?

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

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

От чего зависит число входов структурного автомата?

От чего зависит число элементов памяти структурного автомата?