Separation of clones by means of hyperidentities (Q1920692)

From MaRDI portal





scientific article; zbMATH DE number 916357
Language Label Description Also known as
default for all languages
No label defined
    English
    Separation of clones by means of hyperidentities
    scientific article; zbMATH DE number 916357

      Statements

      Separation of clones by means of hyperidentities (English)
      0 references
      0 references
      0 references
      5 January 1997
      0 references
      It was shown by \textit{K. Denecke}, \textit{D. Lau}, \textit{R. Pöschel} and \textit{D. Schweigert} [Contrib. Gen. Algebra 7, 97-118 (1991; Zbl 0759.08005)] that, given two nonisomorphic clones \(C\) and \(C'\) of Boolean functions with \(C'\not\cong C\), \(C'\nsubseteq C\), and \(C\nsubseteq C'\), the clone \(C\) can be separated from \(C'\) by hyperidentities. This fact is not true for arbitrary clones of functions defined on a finite set with more than two elements. In this paper we give a more general criterion for separation of clones by means of hyperidentities and we use this result to obtain a new proof of the theorem stating that Boolean clones can be separated by hyperidentities.
      0 references
      clones of Boolean functions
      0 references
      hyperidentities
      0 references
      separation of clones
      0 references
      Boolean clones
      0 references

      Identifiers