01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
4.03.1971
Ключевые слова:
регулярные языки,
недетерминированные конечные автоматы,
базисный автомат,
пути и циклы ориентированного графа,
алгоритмы эквивалентного преобразования,
функции разметки состояний,
универсальный автомат,
методика преподавания математики.
Коды УДК:
519.178, 372.851
Основные темы научной работы
Определение базисного автомата, исследование его свойств. Различные алгоритмы минимизации конечных автоматов для данного регулярного языка по числу вершин, по числу дуг, применение в алгоритмах функций разметки состояний. Исследование некоторых динамических функций риска. Различные аспекты методики преподавания математики.
Основные публикации:
Мельникова А.А., “БАЗИСНЫЕ АВТОМАТЫ В РЕШЕНИИ ПРОБЛЕМ ОПТИМИЗАЦИИ”, Вестник Тамбовского университета. Серия: Естественные и технические науки, 12:4 (2007), 492-494
Мельникова А.А., “К ВОПРОСУ О СХОДИМОСТИ ЗНАЧЕНИЙ ДИНАМИЧЕСКИХ ФУНКЦИЙ РИСКА”, Вестник транспорта Поволжья, 4:24 (2010), 11-16
Мельников Б.Ф., Мельникова А.А., “МНОГОАСПЕКТНАЯ МИНИМИЗАЦИЯ НЕДЕТЕРМИНИРОВАННЫХ КОНЕЧНЫХ АВТОМАТОВ (ЧАСТЬ II. ОСНОВНЫЕ АЛГОРИТМЫ)”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 1:21 (2012), 31-43
Мельникова А.А., “ИСПОЛЬЗОВАНИЕ ФУНКЦИЙ РАЗМЕТКИ ПРИ РАБОТЕ С ЦИКЛАМИ БАЗИСНОГО КОНЕЧНОГО АВТОМАТА”, Вестник Тамбовского университета. Серия: Естественные и технические науки, 20:5 (2015), 1310-1312
Долгов В.Н., Мельников Б.Ф., Мельникова А.А., “ЦИКЛЫ ГРАФА ПЕРЕХОДОВ БАЗИСНОГО КОНЕЧНОГО АВТОМАТА И СВЯЗАННЫЕ ВОПРОСЫ”, Вестник Воронежского государственного университета. Серия: Физика. Математика, 2016, № 4, 95-111
Б. Ф. Мельников, А. А. Мельникова, “Многоаспектная минимизация недетерминированных конечных автоматов (Часть II. Основные алгоритмы)”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2012, № 1, 31–43
2011
2.
Б. Ф. Мельников, А. А. Мельникова, “Многоаспектная минимизация недетерминированных конечных автоматов (Часть I. Вспомогательные факты и алгоритмы)”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2011, № 4, 59–69