The maximal closed classes of unary functions in p-valued logic

被引:0
|
作者
Liu, RR [1 ]
Lo, CK [1 ]
机构
[1] XIANGTAN UNIV,DEPT COMP SCI,XIANGTAN 411105,HUNAN,PEOPLES R CHINA
关键词
many-valued logic; functional completeness; maximal closed set; precomplete set;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In many-valued logic the decision of functional completeness is a basic and important problem, and the thorough solution to this problem depends on determining all maximal closed sets in the set of many-valued logic functions. It includes three famous problems, i. e., to determine all maximal closed sets in the set of the total, of the partial and of the unary many-valued logic functions, respectively. The first two problems have been completely solved ([1], [2], [8]), and the solution to the third problem boils down to determining all maximal subgroups in the k-degree symmetric group S-k, which is an open problem in the finite group theory. In this paper, all maximal closed sets in the set of unary p-valued logic functions are determined, where p is a prime.
引用
收藏
页码:234 / 240
页数:7
相关论文
共 50 条