Registration Number
0412U006890, Candidate dissertation
Status
к.ф.-м.н.
Date
10-12-2012
popup.evolution
.
Title
Groups defined by finite automata of special types.
Author
Berkovich Evgen Leonidovich,
popup.head Varbanets Pavlo Dmytrovych
popup.opponent Глазунов Микола Михайлович
popup.opponent Леонов Юрій Григорович
popup.rada
Taras Shevchenko Kiev University
Description
Запропоновано класифікацію станів автоматів, на її основі виділено два спеціальні класи автоматів: автомати без розгалужень. Описані групи, визначені оборотними автоматами без розгалужень над алфавітом із двох букв. Введено систему позначень для опису перетворень, визначених малорухомими автоматами скінченного типу. Досліджено алгебраїчні властивості цих перетворень, зазначено способи знаходження композиції перетворень, зворотні перетворення. Знайдено незвідну систему твірних групи, породженої малорухомими автоматами скінченного типу. Досліджено співвідношення між цими твірними: знайдено необхідну умову того, що слово є співвідношенням, і запропоновано метод конструювання нових співвідношень з уже наявних.
Registration Date
2012-12-26
popup.nrat_date
2020-04-04 / 2026-06-30