Антоненко О. С. Напівгрупи скінченно автоматних перетворень.

Дисертація присвячена дослідженню напівгруп, породжених автоматами спеціальних класів - автоматами без розгалуження і малорухомими автоматами і відшуканню класу функцій переходів автоматів Мілі, які породжують лише скінченні напівгрупи. Описані напівгрупи, що породжуються автоматами без розгалуження. Описано максимальні умови на функції переходів, при яких всі автомати Мілі породжують скінченні напівгрупи. Знайдено породжуючу множину напівгрупи, породженої малорухомими автоматними перетвореннями скінченного типа над двосимвольним алфавітом і доведено відсутність мінімальної породжуючої множини.