Введение
1 Постановка задачи 17
2 Неизбыточные кодирования 20
2.1 Линейно реализуемые элементы полугруппы Рп 20
2.2 Линейно реализуемые переходные системы 36
2.3 Линейно реализуемые автоматы 52
3 Избыточные кодирования 66
3.1 Линейно реализуемые элементы полугруппы Рп 66
3.2 Линейно реализуемые переходные системы 69
4 Максимальная вариативность относительно кодирования состояний 79
4.1 Критерий свойства максимальности 79
4.2 Линейная реализуемость и свойство максимальности 91
4.2.1 М(п) \ L(n) 91
4.2.2 L(n) \ М(п) 92
4.2.3 М(п) Р L(n) 97
Заключение 105
Список литературы 106
