МИНИМИЗАЦИЯ НЕДЕТЕРМИНИРОВАННЫХ КОНЕЧНЫХ АВТОМАТОВ ПО РАЗЛИЧНЫМ КРИТЕРИЯМ

  • Светлана Валентиновна Пивнева Тольяттинский государственный университет
Ключевые слова: недетерминированный конечный автомат, дискретная оптимизация, многокритериальная оптимизация

Аннотация

В статье рассматривается одна из задач дискретной оптимизации – минимизация недетерминированного конечного автомата по различным критериям.

Литература

1. Сигал И., Иванова А. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы. – М.: ФИЗМАТЛИТ, 2003.
2. Карпов Ю. Теория автоматов. – СПб.: Питер, 2002.
3. Мельников Б.Ф., Пивнева С.В., Рогова О.А. Репрезентативность случайно сгенерированных недетерминированных конечных автоматов с точки зрения соответствующих базисных автоматов/ // Стохастическая оптимизация в информатике. Том 6. Санкт-Петербургский государственный университет НИИ информационных технологий. Изд-во: Санкт-Петербургского государственного университета. 2010.
Выпуск
Раздел
Естественные науки

Наиболее читаемые статьи этого автора (авторов)

1 2 > >>