Search academic texts

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