1. |
Олійник А.С. Вільні групи та напівгрупи автоматних перетворень: Автореф. дис.. канд. фіз-мат.н. наук: 01.01.06 / А.С. Олійник ; Київ. ун-т ім. Т.Шевченка. — К., 1999. — 16 с. — укp.Дисертацію присвячено вивченню зображень вільних груп та напівгруп автоматними перетвореннями над скінченними алфавітами. Розвинуто техніку обчислень у вінцевих добутках за нескінченними послідовностями напівгруп перетворень. Доведено, що у сенсі Бера "більшість" скінченно породжених піднапівгруп напівгрупи автоматних перетворень над скінченним алфавітом є вільними. Побудовано континуальну серію прикладів вільних напівгруп автоматних підстановок. Знайдено зображення вільних неабелевих груп рангу 2 як скінченними, так і нескінченними автоматами над двоелементним алфавітом. Описано відношення Гріна в напівгрупі автоматних перетворень над скінченним алфавітом. Скачати повний текст Індекс рубрикатора НБУВ: з815.2
Рубрики:
|