|
Дискретная математика, 1990, том 2, выпуск 4, страницы 116–124
(Mi dm890)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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$.
Статья поступила: 03.11.1989
Образец цитирования:
Ж. Доу, “Вопросы полноты конечно порожденных ф.с. $\langle P_{k,2},\widetilde\Omega\rangle$ и $\langle P_{k,2},\widehat\Omega\rangle$”, Дискрет. матем., 2:4 (1990), 116–124
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm890 https://www.mathnet.ru/rus/dm/v2/i4/p116
|
Статистика просмотров: |
Страница аннотации: | 199 | PDF полного текста: | 86 | Первая страница: | 1 |
|