Registration Number
0402U002821, Candidate dissertation
Status
к.ф.-м.н.
Date
16-09-2002
popup.evolution
.
Title
The growth functions of two-state Mealy automata over a two-symbol alphabet and the semigroups, defined by them
Author
Reznykov Illya Igorevych,
popup.head Sushchans'kyj Vitalij Ivanovych
popup.opponent Варбанець Павло Дмитрович
popup.opponent Грунський Ігор Сергійович
popup.rada
Taras Shevchenko Kiev University
Description
Дисертацію присвячено дослідженню функцій росту автоматів Мілі з двома станами над двоелементним алфавітом та породжених ними напівгруп автоматних перетворень. Обчислено функції росту вказаних автоматів Мілі, описано в термінах твірних та визначальних співвідношень напівгрупи автоматних перетворень, породжені цими автоматами, пораховано їх функції росту та досліджено основні властивості. Знайдено найменший можливий автомат Мілі проміжного росту, описано автомати лінійного росту, які породжують напівгрупи квадратичного росту, охарактеризовано всі необоротні автомати з двома станами над двоелементним алфавітом, що породжують напівгрупи експоненційного росту з нетривіальними визначальними співвідношеннями та вільну напівгрупу рангу 2. Розроблено програмний комплекс для дослідження функцій росту автоматів та породжених ними напівгруп автоматних перетворень.
Registration Date
2002-10-08
popup.nrat_date
2020-04-04 / 2026-06-30