|
This article is cited in 6 scientific papers (total in 6 papers)
Examples of $\alpha$-complete systems of $k$-valued logic for $k=3,4$
A. L. Shabunin
Abstract:
In the paper, we prove the $\alpha$-completeness of finite systems of function of $k$-valued logic for $k=3,4$ containing all permutations of the symmetric group $S_k$ on the set $E_k=\{0,1,\dots,k-1\}$, the operation of addition modulo $k$, and $k$ certain binary operation. This result is extended to some other systems of functions which are obtained by replacing the operation of addition by some quasi-group operation.
Received: 17.08.2004 Revised: 27.06.2005
Citation:
A. L. Shabunin, “Examples of $\alpha$-complete systems of $k$-valued logic for $k=3,4$”, Diskr. Mat., 18:4 (2006), 45–55; Discrete Math. Appl., 16:6 (2006), 589–600
Linking options:
https://www.mathnet.ru/eng/dm72https://doi.org/10.4213/dm72 https://www.mathnet.ru/eng/dm/v18/i4/p45
|
Statistics & downloads: |
Abstract page: | 633 | Full-text PDF : | 307 | References: | 47 | First page: | 4 |
|