О задаче упорядочивания полугруппового автомата

В работе рассматриваются полугрупповые автоматы, наделенные структурой упорядоченного множества. Приведено решение задачи конкретной характеризации универсальных упорядоченных полугрупповых автоматов. Полученный результат дает алгоритм решения задачи о том, какой конечный автомат может быть упорядочен так, что будет универсальным упорядоченным автоматом.