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

      0 references
      1985
      0 references
      completeness of functional closed sets
      0 references
      maximal closed sets
      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

      Identifiers