Conditions for the $\alpha$-completeness of systems of many-valued logic functions
Diskretnaya Matematika, Tome 4 (1992) no. 4, pp. 117-130
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
Conditions of $\alpha$-completeness are presented for systems of functions of $k$-valued logic consisting of functions whose one-place subfunctions obtained by arbitrarily fixing all variables except one, are substitutions. For $k\ne2,3,4$, $\alpha$-complete systems of two binary operations with right cancellation are constructed, and for $k=2$, the nonexistence of finite $\alpha$-complete systems is proved.