Главная /
Введение в теорию автоматов /
Дан автомат Мура (табл.1). Построить эквивалентный автомат Мили. [таблица] [таблица] [таблица] [таблица]
Дан автомат Мура (табл.1). Построить эквивалентный автомат Мили.
w | w1 | w2 | w3 | w1 |
---|---|---|---|---|
z\a | a1 | a2 | a3 | a4 |
z1 | a1 | a3 | a2 | a1 |
z2 | a3 | a4 | a1 | a2 |
z3 | a4 | a1 | a4 | a1 |
z\a | a1 | a2 | a3 | a4 |
---|---|---|---|---|
z1 | a1 | a3 | a2 | a1 |
z2 | a3 | a4 | a1 | a2 |
z3 | a3 | a1 | a4 | a1 |
z\a | a1 | a2 | a3 | a4 |
---|---|---|---|---|
z1 | w1 | w1 | w2 | w1 |
z2 | w1 | w2 | w1 | w2 |
z3 | w3 | w1 | w2 | w1 |
z\a | a1 | a2 | a3 | a4 |
---|---|---|---|---|
z1 | w1 | w2 | w2 | w1 |
z2 | w2 | w2 | w1 | w2 |
z3 | w3 | w1 | w3 | w1 |
Правильный ответ:
табл.2, табл.3
табл.2, табл.4
нет правильного ответа
Сложность вопроса
24
Сложность курса: Введение в теорию автоматов
83
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за тесты по интуиту.
13 апр 2020
Аноним
Экзамен сдан на 5. Ура
24 июл 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Автомат представлен в теоретико-множественной форме: Дать его табличную форму описания.
- # На рисунке дан С- автомат. Сколько минимально требуется элементов памяти для его представления структурным автоматом? [Большая Картинка]
- # На рисунке дан абстрактный автомат. Закодируйте состояния для его представления структурным автоматом? [Большая Картинка]
- # Что означает полнота системы переходов автомата?
- # На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений. [Большая Картинка] a101a210a311 X1 X2z101z210z311 y1y2w111w210w300 y1y2w101w200w311