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

Інформація × Реєстраційний номер 0412U006890, Кандидатська дисертація На здобуття к.ф.-м.н. Дата захисту 10-12-2012 Статус Запланована Назва роботи Групи, породжені скінченними автоматами спеціальних типів Здобувач Беркович Євген Леонідович, Керівник Варбанець Павло Дмитрович Опонент Глазунов Микола Михайлович Опонент Леонов Юрій Григорович Опис Запропоновано класифікацію станів автоматів, на її основі виділено два спеціальні класи автоматів: автомати без розгалужень. Описані групи, визначені оборотними автоматами без розгалужень над алфавітом із двох букв. Введено систему позначень для опису перетворень, визначених малорухомими автоматами скінченного типу. Досліджено алгебраїчні властивості цих перетворень, зазначено способи знаходження композиції перетворень, зворотні перетворення. Знайдено незвідну систему твірних групи, породженої малорухомими автоматами скінченного типу. Досліджено співвідношення між цими твірними: знайдено необхідну умову того, що слово є співвідношенням, і запропоновано метод конструювання нових співвідношень з уже наявних. Дата реєстрації 2012-12-10 Додано в НРАТ 2020-04-04 Закрити