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

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

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

Вопросы полноты конечно порожденных ф.с. $\langle P_{k,2},\widetilde\Omega\rangle$ и $\langle P_{k,2},\widehat\Omega\rangle$

Ж. Доу


Аннотация: Пусть $\Omega$ – класс Поста, $E_k\{0,1,\dots,k-1\}$, $k\geqslant2$. Рассматриваются функциональные системы (ф.с.) $\langle P_{k,2},\widetilde\Omega\rangle$ $\langle P_{k,2},\widehat\Omega\rangle$, где $P_{k,2}$ – множество всех функций, определенных на декартовом произведении множества $E_k$ на себя и принимающих значения из $E_2$, $\widetilde\Omega$ содержит операции $g_+$, $g_-$, $\pi_+$, $\pi_-$ и все $\omega$; $\widehat\Omega=\widetilde\Omega/\{\pi_-\}$; $g_+$ – добавление конечного числа фиктивных переменных, $g$ – изъятие конечного числа фиктивных переменных, $\pi_+$ – переименование без отождествления переменных, $\pi_-$ – переименование с отождествлением переменных.
Найдены критериальные системы (к.с.) всех конечно-порожденных ф.с. $\langle P_{k,2},\widetilde\Omega\rangle$ и $\langle P_{k,2},\widehat\Omega\rangle$.

УДК: 519.7

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



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


© МИАН, 2024