Инструментальные средства Сетевые технологии Tools Network technologies [ Vol. <...> 2016 ] ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS А. В. <...> Ковалев, студент кафедры системного моделирования и инженерной графики, ФГБОУ ВО «Московский авиационный институт (национальный исследовательский университет)», г. Москва, science@blockset.ru П. П. Кейно, преподаватель кафедры системного моделирования и инженерной графики, ФГБОУ ВО «Московский авиационный институт (национальный исследовательский университет)», г. Москва, science@blockset.ru Вычисление мощности множества регулярного выражения как критерия оптимальности в задачах динамической маршрутизации web-адресов Статья рассматривает задачу вычисления мощности множества регулярного выражения с целью использования данной характеристики в качестве критерия оптимальности при принятии решения в выборе локации (динамической страницы). <...> Предлагается методика роутинга адресов URL с динамическими страницами внутри инструментария разработки web-узлов. <...> В случае, когда под запрошенный адрес подпадает сразу несколько локаций, выбор происходит на основе искомого критерия мощности множества. <...> Наименьшая мощность множества укажет на наиболее вероятный шаблон. <...> Ключевые слова: регулярное выражение, регулярный язык, регулярное множество, мощность множества, конечный автомат, детерминизация, роутинг, URL, формальный язык. <...> Введение З [ 90 ] адача поиска мощности множества регулярного выражения носит как научный, так и прикладной характер и связана с такими научными областями, как формальные языки и конечные автоматы. <...> Вопрос поиска мощности множества (или, в терминах авторов, «размера») регулярного выражения широко рассматривался Германом Грубером и Маркусом Хольцером [3]. <...> На данный момент нет точного алгоритма, позволяющего вычислить все возможные комбинации регулярного выражения. <...> Перед нами стоит задача разработать алгоритм, способный посчитать приблизительную мощность множества с возможными ограничениями <...>