Реєстраційний номер
0413U001083, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
24-12-2012
Статус
Захищена
Назва роботи
Напівгрупи скінченно автоматних перетворень.
Здобувач
Антоненко Олександр Сергійович,
Керівник Варбанець Павло Дмитрович
Опонент Глазунов Микола Михайлович
Опонент Олійник Андрій Степанович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
Дисертація присвячена дослідженню напівгруп, породжених автоматами спеціальних класів - автоматами без розгалуження і малорухомими автоматами і відшуканню класу функцій переходів автоматів Мілі, які породжують лише скінченні напівгрупи. Описані напівгрупи, що породжуються автоматами без розгалуження. Описано максимальні умови на функції переходів, при яких всі автомати Мілі породжують скінченні напівгрупи. Знайдено породжуючу множину напівгрупи, породженої малорухомими автоматними перетвореннями скінченного типа над двосимвольним алфавітом і доведено відсутність мінімальної породжуючої множини.
Дата реєстрації
2013-01-15
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30