|
Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 4, страницы 53–57
(Mi ista415)
|
|
|
|
Часть 2. Математика и компьютерные науки
Практические оценки сложности регулярных выражений
Д. Е. Александров, А. В. Красненкова МГУ
Аннотация:
Эта работа описывает серию экспериментов над конечными автоматами и выявляет классы потенциально простых и потенциально сложных регулярных выражений, ведущих к экспоненциальному взрыву в числе состояний.
Ключевые слова:
конечные автоматы, регулярные выражения, экспоненциальный взрыв, вычислительные эксперименты.
Образец цитирования:
Д. Е. Александров, А. В. Красненкова, “Практические оценки сложности регулярных выражений”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 53–57
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista415 https://www.mathnet.ru/rus/ista/v25/i4/p53
|
Статистика просмотров: |
Страница аннотации: | 66 | PDF полного текста: | 155 | Список литературы: | 15 |
|