Page 52 - 4128
P. 52
: W = (a, z)
а 1 а 4 а 5
z 1 w 1 w 1 w 1
z 2 w 1 w 2 w 1
Мінімізацією числа внутрішніх станів автомата
закінчується етап абстрактного синтезу.
КОНТРОЛЬНІ ЗАПИТАННЯ
1 Що таке цифровий автомат?
2 Що таке абстрактний автомат?
3 У чому різниця автоматів Мілі і Мура?
4 Як задаються абстрактні автомати?
5 Якими параметрами характеризуються
абстрактні автомати?
6 Дайте означення еквівалентних автоматів.
7 Як виконується мінімізація внутрішніх станів
автомата?
8 Що таке класи еквівалентності?
9 За якими правилами будуються еквівалентні
автомати Мілі і Мура?
51
