Главная /
Введение в теорию автоматов /
На рисунке дана ГСА МП. Представить ее в виде ЛСА. [картинка]
На рисунке дана ГСА МП. Представить ее в виде ЛСА.
![files]()
вопрос
Правильный ответ:
Сложность вопроса
29
Сложность курса: Введение в теорию автоматов
83
Оценить вопрос
Комментарии:
Аноним
Это очень элементарный тест интуит.
26 дек 2019
Аноним
Если бы не эти подсказки - я бы не решил c этими тестами intuit.
30 сен 2019
Аноним
Благодарю за ответы по интуит.
23 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для автомата Мили заданы таблицы переходов (табл.1) и выходов (табл.2). Построить граф автомата и его матричную форму задания. a1a2a3z1a2a1a1z2a3a3a2 a1a2a3z1w1w3w1z2w2w2w2
- # На рисунке дана ГСА МП. Представить ее в виде формул перехода. [Большая Картинка]
- # На рисунке дана ГСА МП. Построить граф автомата Мура, выполнив правильную разметку. [Большая Картинка]
-
#
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
z\aa1a2a3z1a3a1a1z2a1a2a3
z\aa1a2a3z1w2w1w1z2w1w2w1
![math]()
a101a210a311
xz10z21
yw10w21
-
#
На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
[Большая Картинка]
![math]()
a101a210a311a400
X1 X2z101z210z311
y1y2w111w200w310
y1y2w110w211w301


a101a210a311
xz10z21
yw10w21