Search academic texts

Information × Registration Number 0402U002821, Candidate dissertation Status к.ф.-м.н. Date 16-09-2002 popup.evolution o 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 Грунський Ігор Сергійович Description Дисертацію присвячено дослідженню функцій росту автоматів Мілі з двома станами над двоелементним алфавітом та породжених ними напівгруп автоматних перетворень. Обчислено функції росту вказаних автоматів Мілі, описано в термінах твірних та визначальних співвідношень напівгрупи автоматних перетворень, породжені цими автоматами, пораховано їх функції росту та досліджено основні властивості. Знайдено найменший можливий автомат Мілі проміжного росту, описано автомати лінійного росту, які породжують напівгрупи квадратичного росту, охарактеризовано всі необоротні автомати з двома станами над двоелементним алфавітом, що породжують напівгрупи експоненційного росту з нетривіальними визначальними співвідношеннями та вільну напівгрупу рангу 2. Розроблено програмний комплекс для дослідження функцій росту автоматів та породжених ними напівгруп автоматних перетворень. Registration Date 2002-09-16 popup.nrat_date 2020-04-04 Close