Title :
Research on the similarity among precomplete sets preserving m-ary relations in partial k-valued logic
Author_Institution :
Dept. of Comput. Sci., Xiangtan Univ., Hunan, China
Abstract :
In multiple-valued logic theories, the characterization of Sheffer functions is an important problem, it includes the decision and construction for Sheffer functions in Pk and Pk*. The solution of these problems depends on the solution of the decision problem for completeness in Pk and Pk*, and reduced to determining the minimal coverings of precomplete sets in P k and Pk*, respectively. This paper studies some similarity among precomplete sets preserving m-ary relation in Pk *
Keywords :
multivalued logic; Sheffer functions; decision problem; m-ary relation; minimal coverings; multiple-valued logic; partial k-valued logic; precomplete sets; Computer science; Logic functions;
Conference_Titel :
Multiple-Valued Logic, 1999. Proceedings. 1999 29th IEEE International Symposium on
Conference_Location :
Freiburg
Print_ISBN :
0-7695-0161-3
DOI :
10.1109/ISMVL.1999.779708