Введение
1 Основные понятия 11
1.1 Элементы алгебры отношений и теории упорядоченных множеств 11
1.2 Основы теории универсальных упорядоченных автоматов 17
1.3 Введение в теорию многоосновных алгебраических систем 20
2 Универсальные упорядоченные полуавтоматы 28
2.1 Конкретная характеризация универсальных упорядоченных полуавтоматов 28
2.2 Абстрактная характеризация универсальных упорядоченных полуавтоматов 39
2.3 Относительно элементарная определимость универсальных упорядоченных полуавтоматов в классе полугрупп 44
2.4 Взаимосвязь свойств универсальных упорядоченных полуавтоматов и полугрупп их входных сигналов 55
3 Универсальные упорядоченные автоматы 65
3.1 Об определяемости универсальных упорядоченных автоматов полугруппами входных сигналов 65
3.2 Изоморфизмы универсальных упорядоченных автоматов 71
3.3 Группы автоморфизмов универсальных упорядоченных автоматов 78
3.4. Конкретная характеризация универсальных упорядоченных автоматов 83
Список литературы 95
