Модификация конечного автомата через применение алгоритмов сжатия

Бернадотт, А.

Автор: Бернадотт А.
Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
Том: 24
Номер: 3
Год издания: 2020
Издательство: [б.и.]
Местоположение издательства: М.
Первая страница: 25
Последняя страница: 41
Номер статьи: 2
Аннотация: Решение вопроса о принадлежности слова регулярному языку находит приложение в областях, где является актуальным поиск определенных паттернов в данных различной природы. Актуальной является проблема роста числа состояний распознающего детерминированного конечного автомата (ДКА) от числа регулярных выражений распознаваемого языка -- проблема экспоненциального взрыва. В данной статье нам бы хотелось глубже рассмотреть модификацию конечного автомата через применение алгоритмов сжатия. Данная подходы модифицируют конечный автомат без изменения распознаваемого языка и без добавления дополнительных структурных элементов. The question of whether a word belongs to a given regular language finds its application in areas where it is relevant to search for certain patterns in data of different nature. Growth of the deterministic finite automaton (DFA) states number which is exponential in number of regular expressions of the given language is still an actual problem. In this article, we take a deeper look at the modification of a finite automaton through the compression algorithms. These approaches modify the finite automaton without changing the language and without adding additional structural elements.
Добавил в систему: Бернадотт Александра

	ИСТИНА	Войти в систему Регистрация
	ФНКЦ РР
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ФНКЦ РР

Модификация конечного автомата через применение алгоритмов сжатиястатья

Прикрепленные файлы