Багатоосновні алгебри

Узагальненням в визначенні алгебр є поняття багато основної алгебри, сигнатуру якої визначено на деякій сукупності множини , що є основами алгебри.

Прикладом багато основної алгебри є система алгоритмічних алгебр (САА) Глушкова, основами якої є множина операторів ( ) і множина логічних умов ( ) із визначеною на множинах сигнатурою операцій .

Деякі операції сигнатури та їх порівняння із відповідними операторами мови програмування Pascal подано у таблиці на наступних таблицях:

Сигнатура операцій в САА

Сигнатура послідовних операцій алгоритмічної алгебри Відповідні оператори мови Паскаль
Композиція
-диз’юнкція
-ітерація
Обернена -ітерація
Перемикач

 

Сигнатура паралельних операцій в САА-М

Сигнатура паралельних операцій САА-М Позначення операції
Фільтрація Унарна операція, що породжує оператори-фільтри
Синхронна диз’юнкція Бінарна операція синхронного застосування операторів і
Асинхронна диз’юнкція (інколи позначають ) Бінарна операція паралельного виконання операторів і на двох підструктурах певної моделі (наприклад, ядрах мікропроцесора)