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

Diskr. Mat., 2009 Volume 21, Issue 3, Pages 37–44 (Mi dm1060)

This article is cited in 4 papers

Positively closed classes of three-valued logic generated by one-place functions

S. S. Marchenkov


Abstract: We consider the positive closure operator on the set $P_3$ of functions of three-valued logic. It is shown that in $P_3$ there are exactly 51 positively closed classes positively generated by one-place functions, 26 of these classes are generated by a single one-place function (including one of the positively precomplete in $P_3$ classes), and 25 classes are generated by two functions (including the class $P_3$ and the remaining 9 positively precomplete classes).

UDC: 519.7

Received: 09.10.2008

DOI: 10.4213/dm1060


 English version:
Discrete Mathematics and Applications, 2009, 19:4, 375–382

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025