Existence of finite bases in closed classes of Boolean functions

DOI10.1007/BF01979700zbMATH Open0555.03029OpenAlexW1991942086MaRDI QIDQ760428FDOQ760428

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

Recommendations

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

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)

Cites Work

• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (17)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On orders of closed classes containing a homogeneous switching function
• Title not available (Why is that?)
• On some series of bases for the set of Boolean functions
• The cardinality of the set of all clones containing a given minimal clone on three elements
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
• Inductive representations of Boolean functions and the finite generation of the Post classes
• Title not available (Why is that?)
• On bases of all closed classes of Boolean vector functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The completeness problem in the function algebra of linear integer-coefficient polynomials
• On bases of closed classes of Boolean vector functions

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)