ИСТИНА

Детерминированные конечные автоматы используют для проверки принадлежности слова к регулярному языку. Однако на практике возникает проблема экспененциального взрыва~--- экспоненциальная зависимость числа состояний автомата от длины регулярного выражения. В докладе представлен предварительный вариант аппаратной конструкции для решения проблемы экспоненциального взрыва для одного класса регулярных языков.