Registration Number
0499U002218, Candidate dissertation
Status
к.ф.-м.н.
Date
30-08-1999
popup.evolution
.
Title
Free groups and semigroups of automaton transformations
Author
Olijnyk Andrij Stepanovych,
popup.head Сущанський Віталій Іванович
popup.opponent Сисак Ярослав Прокопович
popup.opponent Крошко Наталія Віталіївна
popup.rada
Taras Shevchenko Kiev University
Description
Дисертацію присвячено вивченню зображень вільних груп та напівгруп автоматними перетвореннями над скінченними алфавітами. Доведено, що у сенсі Бера "більшість" чкінченно породжених піднапівгруп напівгрупи автоматних перетворень над скінченним алфавітом є вільними. Побудовано континуальну серію прикладів вільних напівгруп автоматних підстановок. Знайдено зображення вільних неабелевих груп рангу 2 як скінченними, так і нескінченними автоматами над двоелементним алфавітом.
Registration Date
2000-10-18
popup.nrat_date
2021-03-18 / 2026-06-30