|
Интеллектуальные системы. Теория и приложения, 2020, том 24, выпуск 3, страницы 25–41
(Mi ista273)
|
|
|
|
Часть 2. Специальные вопросы теории интеллектуальных систем
Модификация конечного автомата через применение алгоритмов сжатия
А. Бернадотт МГУ
Аннотация:
Решение вопроса о принадлежности слова регулярному языку находит приложение в областях, где осуществляется поиск определенных паттернов в данных различной природы. Актуальной является проблема роста числа состояний распознающего детерминированного конечного автомата (ДКА) от числа регулярных выражений распознаваемого языка - проблема экспоненциального взрыва. В данной статье рассматривается модификация конечного автомата через применение алгоритмов сжатия, работающих без изменения распознаваемого языка и без добавления дополнительных структурных элементов автомата.
Ключевые слова:
ДКА, НДКА, регулярный язык, экспоненциальный взрыв, алгоритм сжатия.
Образец цитирования:
А. Бернадотт, “Модификация конечного автомата через применение алгоритмов сжатия”, Интеллектуальные системы. Теория и приложения, 24:3 (2020), 25–41
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista273 https://www.mathnet.ru/rus/ista/v24/i3/p25
|
Статистика просмотров: |
Страница аннотации: | 120 | PDF полного текста: | 150 | Список литературы: | 26 |
|