МУЛЬТИЭВРИСТИЧЕСКИЙ ПОДХОД К ПРОБЛЕМЕ ЗВЕЗДНО-ВЫСОТНОЙ МИНИМИЗАЦИИ НЕДЕТЕРМИНИРОВАННЫХ КОНЕЧНЫХ АВТОМАТОВ
В данной статье рассматривается задача построения регулярного выражения, оптимального с точки зрения звездной высоты, для заданного конечного автомата. Предлагается anytime-алгоритм, позволяющий получить псевдо-оптимальное решение за определенный промежуток времени
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
** - вычисляется автоматически, возможны погрешности
Похожие документы: