МУЛЬТИЭВРИСТИЧЕСКИЙ ПОДХОД К ПРОБЛЕМЕ ЗВЕЗДНО-ВЫСОТНОЙ МИНИМИЗАЦИИ НЕДЕТЕРМИНИРОВАННЫХ КОНЕЧНЫХ АВТОМАТОВ

В данной статье рассматривается задача построения регулярного выражения, оптимального с точки зрения звездной высоты, для заданного конечного автомата. Предлагается anytime-алгоритм, позволяющий получить псевдо-оптимальное решение за определенный промежуток времени

• Мельников Б.Ф.
• Баумгертнер С.В.

• Прикладные науки. Медицина. Технология

• Технические науки. Промышленность
• Физико-математические науки