No label defined (Q3755434)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4004157
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4004157 |
Statements
1985
0 references
completeness of functional closed sets
0 references
maximal closed sets
0 references
0.8156282901763916
0 references
In many-valued logic theories, the decision of completeness of functional closed sets is a basic and important problem, and thus it is also a problem which must be solved in computer theory. In this paper, the author demonstrates the structure theory of functional closed sets: \(T_{D^ K}\), \(P_{N_ 0}^{(1)}\), \(P_ K^{(1)}\), and determines all maximal closed sets in \(T_{D^ K}\) and \(P_{N_ 0}^{(1)}.\) Denote by \(P_ K^{(1)}\) the set of all functions of one variable ranging in the finite set \(E_ K=\{0,...,K-1\}\) with values in \(E_ K\). Let \(X_ i\) denote the set of \(f\in P_ K\) with exactly i values, \(i=1,...,K\). Main theorem. When \(K\geq 4\), all maximal closed sets in \(T_{D^ K}\) are \(P_ K^{(1)}\cup Q_{K-2}\), \(Q_{K-1}\cup G_ i\), \(i=1,...,m\) \((Q_{K-2}=\cup^{K-2}_{i=1}X_ i\), \(Q_{K- 1}=\cup^{K-1}_{i=1}X_ i)\), where \(G_ 1,...,G_ m\) are all maximal subgroups in the symmetric group \(S_ K\) of K-degree.
0 references