RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1990, том 2, выпуск 4, страницы 18–25 (Mi dm882)

Эта публикация цитируется в 6 статьях

Замкнутые классы в $k$-значной логике с операцией разветвления по предикатам

В. Д. Соловьев


Аннотация: Дается полное описание замкнутых классов в функциональной системе $(P_k,=)$. Устанавливается, что семейство замкнутых классов в $(P_k,=)$, содержащих функцию $h(x,y,z,t)$, изоморфно структуре всех замкнутых классов в $(P_k,=)$, где $h(x,y,z,t)=z$, если $x=y$ и $h(x,y,z,t)=t$, если $x\ne y$. Кроме того, изучается функциональная система с разветвлением по предикату неравенства относительно естественного порядка на $(E_k,=)$.

УДК: 519.716

Статья поступила: 26.01.1989



Реферативные базы данных:


© МИАН, 2024