RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2006 Volume 18, Issue 4, Pages 45–55 (Mi dm72)

This article is cited 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.

UDC: 519.7

Received: 17.08.2004
Revised: 27.06.2005

DOI: 10.4213/dm72


 English version:
Discrete Mathematics and Applications, 2006, 16:6, 589–600

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024