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

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

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

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

что состояния автомата и выходные сигналы могут быть отождествлены

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

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

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

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

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

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w3	w1	w4
z2	w2	w3	w2

	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

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

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

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

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

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

Какой тип абстрактного автомата может быть использован в качестве элемента памяти?