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