Closed classes of Boolean functions. 2nd ed.

MaRDI QIDQ2755142zbMATH OpenFDO

Authors S. S. Marchenkov

Publication date 8 November 2001

zbMATH Keywords

Boolean functionsBoolean predicatesclosuresfunction vectorsGalois connectionGalois-closed classesposet of closed classesPost classestruth functions

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Logical aspects of Boolean algebras (03G05) Research exposition (monographs, survey articles) pertaining to ordered structures (06-02) Boolean functions (06E30) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02)

Recommendations

• scientific article; zbMATH DE number 51303
• scientific article; zbMATH DE number 1544631
• On composition-closed classes of Boolean functions
• On the classification of Boolean functions.
• Equationally closed classes of partial Boolean functions
• On bases of closed classes of Boolean vector functions
• Positively closed classes of partial Boolean functions
• scientific article; zbMATH DE number 1775542
• scientific article; zbMATH DE number 5852793
• On a new classification of Boolean functions

Cited in

(2)

• On some intervals in the lattice of ultraclones of rank 2
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes

This page was built for publication: Closed classes of Boolean functions. 2nd ed.

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