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

<<- Назад к вопросам

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

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

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

от числа состояний абстрактного автомата (Верный ответ)

от количества входных сигналов

от количества входных сигналов абстрактного автомата

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

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

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

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

Зависит ли функция возбуждения $\varphi_r$ элементов памяти от входных сигналов x_l?

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

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

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w3	w1	w4
z2	w2	w3	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

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

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