Separation of clones by means of hyperidentities (Q1920692)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Separation of clones by means of hyperidentities |
scientific article |
Statements
Separation of clones by means of hyperidentities (English)
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