2.2 P -алгебры и D -алгебры n-местных функций
Для того чтобы алгебра (М, о,), где о - (n+1)-операция на М, а - бинарная операция на М, являлась P -алгеброй n-местных функций, необходимо и достаточно, чтобы пара выполняла условие (М, о) была алгеброй Менгера ранга n, (М,) - полурешеткой и чтобы выполнялись условия
xy [z1,…,zn] = x[z1,…,zn]*y[z1,…,zn], (29)
t1(xyz)*t2(y) -= t1(xy)*t2(yz) (30)
для всех полиномов t1, t2
Если n 2, то для того чтобы алгебра (М, о,) была P -алгеброй реверсивных n-местных функций, необходимо и достаточно, чтобы система (М, о) была алгеброй Менгера ранга n, (М,) - полурешеткой, чтобы выполнялось тождество (29) и условия
u [|ixy] = u[|ix] * u[|iy] (31)
для всех i = 1,…, n;
t1(xy) * t2(y) = t1(xy) * t2(x) (32)
для всех полиномов t1, t2 .
Пусть (М, о, е) есть алгебра с одной (n+1)-операцией о (n2) и одной 0-арной операцией е, т.е. е М. Введем на множестве М бинарную операцию следующим образом:
g1*g2 = e[g1, g2,… g2] (33)
для любых g1, g2 М.
Для того чтобы алгебра (М, о, е) была D-алгеброй реверсивных n-местных функций при n, необходимо и достаточно, чтобы алгебра (М, о) была алгебра Менгера ранга n, (М,) - полурешеткой и чтобы выполнялись условия
e[g1, g2,…,gn] = g1g2…,gn,(34)
g[e,…,e] *g = g[e,…,e],(35)
g*t(e) = gg [e,…,e] = g(36)
для всех полиномов t0,
t1(g1g2)* t2(g2) = t1(g1g2)* t2(g1)(37)
для всех полиномов 0
Кроме данного условия должно выполняться еще одно.
u [|ixy] = u[|ix] * u[|iy](38)
для всех i = 1,…, n;
Yandex.RTB R-A-252273-3- Введение
- Глава 1. Общие сведения о n-местных функциях
- 1.1 История становления понятия функции
- 1.2 Абстрактные характеристики некоторых алгебр многоместных функций
- Глава 2. Алгебры многоместных функций
- 2.1 Упорядоченные алгебры многоместных функций
- 2.2 P -алгебры и D -алгебры n-местных функций
- Заключение
- Алгебра логики предикатов.
- Системы функций алгебры логики
- Системы функций алгебры логики
- Алгебра предикатов
- Функции алгебры логики
- 1. Определение математической системы, модели и алгебры. Гомоморфизм и изоморфизм математических систем.
- 37. Многоместные схемы
- Булева алгебра функций.
- 41. Двухэлементная булева алгебра. Алгебра булевых функций. Фактор-алгебра алгебры формул.