Functional completeness in one variable
Keyword(s):
It is extremely difficult to make general statements about functional completeness. (For the main reference on the subject see Post [2].) In this paper we restrict ourselves to the case of unary functions in a finite valued logic, and prove a result concerning minimal functionally complete sets, along with a necessary and sufficient condition for completeness. A basic familiarity with group theory would be helpful.
1913 ◽
Vol 88
(602)
◽
pp. 178-188
2020 ◽
Vol 11
(2)
◽
pp. 156-172
1968 ◽
Vol 20
◽
pp. 1276-1280
◽
2017 ◽
Vol E100.A
(12)
◽
pp. 2764-2775
◽