|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Практические оценки сложности регулярных выраженийдоклад на конференции
- Авторы: Александров Д.Е., Красненкова А.В.
- Международная Конференция : XII Международная научная конференция «Интеллектуальные системы и компьютерные науки»
- Даты проведения конференции: 29 ноября - 3 декабря 2021
- Дата доклада: 30 ноября 2021
- Тип доклада: Устный
- Докладчик: Красненкова А.В.
- Место проведения: Москва, МГУ имени М.В. Ломоносова, Russia
-
Аннотация доклада:
Эта работа описывает серию экспериментов над конечными автоматами и выявляет классы потенциально простых и потенциально сложных регулярных выражений, ведущих к экспоненциальному взрыву в числе состояний.
- Добавил в систему: Александров Дмитрий Евгеньевич