Методы внесения избыточности для повышения надежности конечного автомата

Рассматриваются различные методы внесения избыточности в конечный автомат с целью повышения его надежности. Метод гамакообразных схем Мура–Шеннона сравнивается с методом так называемых минимальных скобочных форм. С последним сравнивается также комбинированный метод симметрических решеток, естественно возникающих при помехоустойчивом кодировании состояний автомата, в соединении с гамакообразньши схемами. Найдены условия, при которых один метод предпочтительнее другого.