Олійник А. С. Вільні групи та напівгрупи автоматних перетворень

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0499U002218

Здобувач

Спеціальність

  • 01.01.06 - Алгебра і теорія чисел

30-08-1999

Спеціалізована вчена рада

Д26.001.18

Анотація

Дисертацію присвячено вивченню зображень вільних груп та напівгруп автоматними перетвореннями над скінченними алфавітами. Доведено, що у сенсі Бера "більшість" чкінченно породжених піднапівгруп напівгрупи автоматних перетворень над скінченним алфавітом є вільними. Побудовано континуальну серію прикладів вільних напівгруп автоматних підстановок. Знайдено зображення вільних неабелевих груп рангу 2 як скінченними, так і нескінченними автоматами над двоелементним алфавітом.

Схожі дисертації