Title :
Some results on the simply separable function sets in partial k-valued logic
Author :
Liu, Renren ; Wang, Ting ; Jianer, Chen ; Songqiao, Chen
Author_Institution :
Coll. of Inf. Eng., Xiangtan Univ., China
Abstract :
In multiple-valued logic theories, the decision and construction for Sheffer functions is an important problem. The decision for Sheffer functions is interrelated to the decision for completeness of functions set, and the solution of the later problem depends on determining all precomplete classes. For partial multiple-valued logic, the decision problem for completeness had been thoroughly solved by determining all the precomplete classes (seven species altogether), but the decision and construction for Sheffer functions haven´t been solved completely. In this paper, we focus on the third species of precomplete sets - the simply separable function set, research and discuss the number and construction problem of it.
Keywords :
fuzzy logic; Sheffer functions; decision problem; multiple-valued logic theories; partial k-valued logic; simply separable function sets; Circuit testing; Computer science; Digital systems; Fuzzy logic; Logic circuits; Logic design; Logic devices; Logic functions; Logic testing; Switches;
Conference_Titel :
Systems, Man and Cybernetics, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8566-7
DOI :
10.1109/ICSMC.2004.1399794