An infinite descending chain of Boolean subfunctions consisting of threshold functions

MaRDI QIDQ5393808zbMATH OpenFDO

Authors Erkko Lehtonen

Publication date 24 October 2006

zbMATH Keywords

Boolean functionclique functionclonedescending chain conditionthreshold function

Mathematics Subject Classification ID

Boolean functions (06E30)

Recommendations

• Descending chains and antichains of the unary, linear, and monotone subfunction relations
• scientific article; zbMATH DE number 5852793
• A complete classification of equational classes of threshold functions included in clones
• Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes

Cited in

(4)

• Clonoids of Boolean functions with a monotone or discriminator source clone
• Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms
• Descending chains and antichains of the unary, linear, and monotone subfunction relations
• On a quasi-ordering on Boolean functions

This page was built for publication: An infinite descending chain of Boolean subfunctions consisting of threshold functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5393808)