Меню: Главная :: К журналу :: switch to Russian :: switch to English
Вы здесь: Все журналы и выпуски→ Журнал→ Выпуск→ Статья

Применение свойств конечных автоматов в алгоритмах вершинной минимизации

Аннотация

с помощью базисного автомата рассматриваются свойства конечных недетерминированных автоматов Рабина-Скотта (Медведева), используемые для применения эвристических алгоритмов к задаче вершинной минимизации конечных автоматов.

Ключевые слова

недетерминированные конечные автоматы; базисный автомат; вершинная минимизация; дискретная оптимизация; эвристические алгоритмы

Полный текст статьи

Скачать

УДК

517.713

Страницы

763-765

Список литературы

1. Melnikov B. A new algorithm of the state-minimization for the nondeterministic finite automata // The Korean Journal of Computational and Applied Mathematics. 1999. V. 6. № 2. P. 277-290. 2. Vakhitova A. The basis automaton for the given regular language // The Korean Journal of Computational and Applied Mathematics. 1999. V. 6. №. 3. P. 617−624. 3. Melnikov B., Melnikova A. Some propertis of the basis finite automaton// The Korean Journal of Computational and Applied Mathematics. 2002. V. 9. No. 1. P. 135−150. 4. Melnikov B. Discrete optimization problems - some new heuristic approaches // The 8-th International Conference on High Performance Computing and Grid in Asia Pacific Region. 2005. P. 73−80. 5. Мельникова А.А. Базисные автоматы в решении проблемы оптимизации // Вестн. Тамб. ун-та. Сер.Естеств. и техн. науки. Тамбов, 2007. Т. 12. Вып. 4. С. 492−494.

Название раздела в выпуске

Научные статьи

Для корректной работы сайта используйте один из современных браузеров. Например, Firefox 55, Chrome 60 или более новые.