Реєстраційний номер
0402U002821, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
16-09-2002
Статус
Захищена
Назва роботи
Функції росту автоматів Мілі з двома станами над двоелементним алфавітом та напівгрупи, що ними породжуються
Здобувач
Резников Ілля Ігоревич,
Керівник Сущанський Віталій Іванович
Опонент Варбанець Павло Дмитрович
Опонент Грунський Ігор Сергійович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
Дисертацію присвячено дослідженню функцій росту автоматів Мілі з двома станами над двоелементним алфавітом та породжених ними напівгруп автоматних перетворень. Обчислено функції росту вказаних автоматів Мілі, описано в термінах твірних та визначальних співвідношень напівгрупи автоматних перетворень, породжені цими автоматами, пораховано їх функції росту та досліджено основні властивості. Знайдено найменший можливий автомат Мілі проміжного росту, описано автомати лінійного росту, які породжують напівгрупи квадратичного росту, охарактеризовано всі необоротні автомати з двома станами над двоелементним алфавітом, що породжують напівгрупи експоненційного росту з нетривіальними визначальними співвідношеннями та вільну напівгрупу рангу 2. Розроблено програмний комплекс для дослідження функцій росту автоматів та породжених ними напівгруп автоматних перетворень.
Дата реєстрації
2002-10-08
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30