Пошук академічних текстів

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