-Поиск по дневнику

Поиск сообщений в zhurnalist

 -Подписка по e-mail

 

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 26.11.2010
Записей:
Комментариев:
Написано: 18

Связь между моделями Мили и Мура. Продолжение

Дневник

Среда, 22 Декабря 2010 г. 21:06 + в цитатник
Если автомат имеет состояние, в которое он никогда не переходит (это может быть начальное состояние), то всякому такому состоянию ставится в соответствие состояние автомата Мура, переходы из него определяются аналогично, а выходной символ при нем не определен.
Если автомат является частичным, то достаточно ввести новое состояние, соответствующее неопределенному состоянию, и новый выходной символ, соответствующий неопределенному выходному символу, и после описанных преобразований вернуться к неопределенному состоянию и неопределенному выходному символу. Переходы из такого состояния не определены. Автомат Мили и эквивалентный ему автомат Мура представлены в табл. 18.8 и 18.9 соответственно.

Таблица 18.8 Таблица 18.9
a1 a2 a3 a4 a1 a2 a3 a4
q1 ,b1 q2,b1 , q2,b1 q1 q1 q6 q2 q2
q2 q3,b1 ,b2 q3, q2,b1 q2,b1 q2 q3 q7 q5 q2 b1
q3 q3,b2 , q2,b1 q2,b1 q3,b1 q3 q4 q2 q2 b1
q3,b2 q4 q4 q2 q2 b2
q3, q5 q4 q2 q2
,b1 q6 b1
,b2 q7 b2

Метки:  

 Страницы: [1]