Examples of α-complete systems of k-valued logic for k = 3, 4

A. L. Shabunin · Discrete Mathematics and Applications · 2006

In the paper, we prove the α -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, . . . , 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.

Read the paper · More papers on PaperTik