|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Практические оценки сложности регулярных выраженийстатья
- Авторы: Александров Дмитрий Евгеньевич, Красненкова Анастасия Владимировна
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 25
- Номер: 4
- Год издания: 2021
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 53
- Последняя страница: 57
- Аннотация: Эта работа описывает серию экспериментов над конечными автоматами и выявляет классы потенциально простых и потенциально сложных регулярных выражений, ведущих к экспоненциальному взрыву в числе состояний.
- Добавил в систему: Александров Дмитрий Евгеньевич