Equational classes of Boolean functions via the HSP theorem (Q1866850)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Equational classes of Boolean functions via the HSP theorem
scientific article

    Statements

    Equational classes of Boolean functions via the HSP theorem (English)
    0 references
    0 references
    23 April 2003
    0 references
    The main result of the paper is: Theorem 4.3. Let \(\mathcal C\) be a class of Boolean functions. The following are equivalent: {(i)} \(\mathcal C\) is characterized by a set of equational sentences; {(ii)} \(\mathcal C\) is closed under cylindrification, diagonalization and permutation of variables. The proof is not constructive and the theorem can be reformulated (as theorem 11.1 in the paper) in a variant connected with the HSP theorem.
    0 references
    0 references
    Boolean functions
    0 references
    permutation of variables
    0 references
    cylindrification
    0 references
    diagonalization
    0 references

    Identifiers