Введение
Глава I. Внутренние свойства алгоритмических систем. 16
1,1 Определение и простейшие свойства алгоритмических систем
1.1.1 Основные понятия, связанные с алгоритмическими системами.
1.1.2 Рекурсивно перечислимые алгоритмические системы.
1.1.3 Алгоритмические системы и математические модели вычислительных машин.
1.1.4 Алгоритмические системы 2- и Z. 36
1.1.5 Алгоритмические системы с конечным числомсостояний,
1,2 Максимальные алгоритмические; системы 43
1.3 Базисы алгоритмических систем. 59
1.3.1 Универсальная система без рекурсивно 59 перечислимых базисов.
1.3.2 Преобразование систем без р.п. базисовв Jf--системы с р.п„ базисами.
1.3.3 Достаточное условие существования базисов систем.
Глава 2. Внешние свойства алгоритмических систем. 81
2.1 Определение и простейшие свойства морфизмов алгоритмических систем.
2.2 Существований морфизмов для АС представляющих некоторые модели алгоритмов.
2.3 Моделирующие . системы 115
Литература 126
