Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «Об оценках мощности некоторых классов регулярных языков, "Дискретная математика"»

Авторы:
  • Александров Д Е1
стр. 3-21
Платно
1 Московский государственный университет имени М.В. Ломоносова
Аннотация:
Рассмотрен метод модификации регулярных выражений для решения проблемы экспоненциального взрыва числа состояний конечного автомата, распознающего множество регулярных языков, задаваемых объединением регулярных выражений вида , где и произвольные регулярные выражения. Приведены оценки функций роста регулярных выражений из некоторого подкласса указанного класса выражений. Предложен способ оценки относительного роста числа слов регулярного языка, задаваемого парой регулярных выражений, при модификации этих выражений. Проанализирована практическая эффективность данного метода модификации выражений и предложенного способа оценки применительно к регулярным выражениям системы Snort.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.