Closed classes in many-valued logic that contain the class of polynomials
Diskretnaya Matematika, Tome 9 (1997) no. 2, pp. 12-23
Voir la notice de l'article provenant de la source Math-Net.Ru
For the multivalued logic $P_k$, where $k=p^r$, $p$ is a prime number and $r\ge2$, we describe some families of closed classes which
contain the class $\operatorname{Pol}_k$ of polynomials and are contained in
the class $\mathfrak M_k$ of the functions preserving
congruence modulo $d=p^j$, $j=1,\dots,r-1$.
These classes are closely related to subsets of the special complete system
of the class $\mathfrak M_k$. We reveal a significant difference between the
cases where $p=2$ and $p=3$.
This research was supported by the Russian Foundation for Basic Research,
grant 94–01–01206.
@article{DM_1997_9_2_a1,
author = {G. P. Gavrilov},
title = {Closed classes in many-valued logic that contain the class of polynomials},
journal = {Diskretnaya Matematika},
pages = {12--23},
publisher = {mathdoc},
volume = {9},
number = {2},
year = {1997},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1997_9_2_a1/}
}
G. P. Gavrilov. Closed classes in many-valued logic that contain the class of polynomials. Diskretnaya Matematika, Tome 9 (1997) no. 2, pp. 12-23. http://geodesic.mathdoc.fr/item/DM_1997_9_2_a1/