ИСТИНА |
Войти в систему Регистрация |
|
ФНКЦ РР |
||
Детерминированные конечные автоматы используют для проверки принадлежности слова к регулярному языку. Однако на практике возникает проблема экспененциального взрыва~--- экспоненциальная зависимость числа состояний автомата от длины регулярного выражения. В докладе представлен предварительный вариант аппаратной конструкции для решения проблемы экспоненциального взрыва для одного класса регулярных языков.