Functional completeness and canonical forms in many-valued logics1
Keyword(s):
This paper examines the questions of functional completeness and canonical completeness in many-valued logics, offering proofs for several theorems on these topics.A skeletal description of the domain for these theorems is as follows. We are concerned with a proper logic L, containing a denumerably infinite class of propositional symbols, P, Q, R, …, a finite set of unary operations, U1, U2,…, Ub, and a finite set of binary operations, B1, B2, …, Bc. Well-formed formulas in L are recursively defined by the conventional set of rules. With L there is associated an integer, M ≧ 2, and the integers m, where (1 ≦m≦M), are the truth values of L.
Keyword(s):
Transactions of the American Institute of Electrical Engineers Part I Communication and Electronics
◽
1961 ◽
Vol 79
(6)
◽
pp. 808-814
1980 ◽
Vol 6
◽
pp. 161-183
◽
Keyword(s):