Premium
The Maximal Closed Classes of Unary Functions in p ‐Valued Logic
Author(s) -
Renren Liu,
Czukai Lo
Publication year - 1996
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.19960420120
Subject(s) - unary operation , mathematics , discrete mathematics , closed set , set (abstract data type) , combinatorics , computer science , programming language
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. Mathematics Subject Classification: 03B50, 20B35.