close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
Задание 2 .
Автомат Мили представлен в табличной форме (по вариантам).
1. Представить автомат в графической форме.
2. Подать на вход автомата входное слово ξ из 10 символов. Получить
последовательность состояний и выходное слово.
3. Преобразовать автомат Мили в эквивалентный автомат Мура.
Показать, что реакция автомата Мура на входное слово ξ будет
аналогична с точностью до сдвига на один такт.
4. Преобразовать полученный автомат Мура в эквивалентный автомат
Мили, получив тем самым два эквивалентных автомата Мили с
различным числом состояний. Показать, что реакция последнего
автомата Мили на входное слово ξ будет аналогична реакции
первоначального автомата Мили.
Таблица переходов.
z
x
b1
b2
Таблица выходов.
z0
z1
z2
z1
z0
z2
z1
z0
z2
z
x
b1
b2
z0
z1
z2
1
0
0
1
0
0
1/--страниц
Пожаловаться на содержимое документа