1. |
Резников І. І. Функції росту автоматів Мілі з двома станами над двохелементним алфавітом та напівгрупи, що ними породжуються : Автореф. дис... канд. фіз.-мат. наук : 01.01.08 / І. І. Резников; Київ. нац. ун-т ім. Т.Шевченка. - К., 2002. - 17 c. - укp.Досліджено функції росту автоматів Мілі з двома станами над двохелементним алфавітом та породжених ними напівгруп автоматних перетворень. Обчислено функції росту автоматів Мілі, описано в термінах твірних та визначальних співвідношень напівгрупи автоматних перетворень, породжених зазначеними автоматами, наведено їх функції росту та висвітлено основні властивості. Знайдено найменший можливий автомат Мілі проміжного росту, охарактеризовано автомати лінійного росту, які породжують напівгрупи квадратичного росту, а також всі необоротні автомати з двома станами над двохелементним алфавітом, що породжують напівгрупи експоненціального росту з нетривіальними визначальними співвідношеннями та вільну напівгрупу другого рангу. Розроблено програмний комплекс для дослідження функцій росту автоматів та породжених ними напівгруп автоматних перетворень. Скачати повний текст Індекс рубрикатора НБУВ: З815.1 + В152.39
Рубрики:
Шифр НБУВ: РА319983 Пошук видання у каталогах НБУВ
|