Existence of finite bases in closed classes of Boolean functions

DOI10.1007/BF01979700MaRDI QIDQ760428zbMATH OpenOpenAlexFDO

Authors S. S. Marchenkov

Publication date 1984

Published in Algebra and Logic (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/187257

zbMATH Keywords

Boolean functionsClosed classesfinite basesPost algebraPost classes

Mathematics Subject Classification ID

Post algebras (lattice-theoretic aspects) (06D25) Logical aspects of ?ukasiewicz and Post algebras (03G20)

Recommendations

• scientific article; zbMATH DE number 51303
• scientific article; zbMATH DE number 1544631
• scientific article; zbMATH DE number 4214083
• On bases of closed classes of Boolean vector functions
• scientific article; zbMATH DE number 4097447

Cites work

• scientific article; zbMATH DE number 3162893 (Why is no real title available?)
• scientific article; zbMATH DE number 3706373 (Why is no real title available?)
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)

Cited in

(17)

• scientific article; zbMATH DE number 7301734 (Why is no real title available?)
• scientific article; zbMATH DE number 3995639 (Why is no real title available?)
• scientific article; zbMATH DE number 3875273 (Why is no real title available?)
• scientific article; zbMATH DE number 7300349 (Why is no real title available?)
• Inductive representations of Boolean functions and the finite generation of the Post classes
• The cardinality of the set of all clones containing a given minimal clone on three elements
• scientific article; zbMATH DE number 4142097 (Why is no real title available?)
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
• scientific article; zbMATH DE number 51303 (Why is no real title available?)
• On orders of closed classes containing a homogeneous switching function
• On bases of all closed classes of Boolean vector functions
• scientific article; zbMATH DE number 7300329 (Why is no real title available?)
• The completeness problem in the function algebra of linear integer-coefficient polynomials
• On bases of closed classes of Boolean vector functions
• On some series of bases for the set of Boolean functions
• scientific article; zbMATH DE number 4075052 (Why is no real title available?)
• scientific article; zbMATH DE number 4097447 (Why is no real title available?)

This page was built for publication: Existence of finite bases in closed classes of Boolean functions

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