Баранов. Введение в теорию автоматов.


Глава третья КОДИРОВАНИЕ СОСТОЯНИЙ АВТОМАТА 3-1. Гонки в автомате Как уже отмечалось во второй главе, задача кодирования состоя­ний является одной из основных задач канонического метода струк­турного синтеза автоматов. Напомним, что кодирование заключается в сопоставлении с каждым состоянием автомата набора состояний эле­ментарных автоматов памяти одинаковой длины I (в данном параграфе для простоты ограничимся использованием в качестве Читать далее