Нижняя граница мощности кода состояний автомата

Получена нижняя граница числа $M$ состояний автомата, устойчивого к состязаниям и повреждениям любых $t$ или менее из общего количества $n$ его внутренних элементов. Граница получена методом случайного кодирования состояний автомата кодовыми словами длины $n$. Совокупность кодовых слов, обеспечивающих автомату наличие упомянутого выше свойства, называется кодом состояний автомата. Задача решена в общем случае $q$-позиционных внутренних элементов, в связи с чем предложены две модели состязаний. Найдена верхняя граница коректирующей способности $t$ кода состояний автомата, при которой его мощность $M$ сохраняет экспоненциальный рост. В частности, для $q=2$ это имеет место всякий раз, когда $t<n/16$.