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

Diskr. Mat., 1992 Volume 4, Issue 4, Pages 117–130 (Mi dm767)

This article is cited in 7 papers

Conditions for the $\alpha$-completeness of systems of many-valued logic functions

A. L. Chernyshov


Abstract: 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.

UDC: 519.716

Received: 28.06.1991



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024