scientific article; zbMATH DE number 51303

MaRDI QIDQ4001697zbMATH OpenFDO

Authors A. B. Ugol'nikov, S. S. Marchenkov

Publication date 18 September 1992

zbMATH Keywords

functional completenessbasisBoolean functionmajority functionstruth functionsclosed classBoolean relationPost diagram

Mathematics Subject Classification ID

Boolean functions (06E30) Logical aspects of Boolean algebras (03G05) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to ordered structures (06-01) Research exposition (monographs, survey articles) pertaining to ordered structures (06-02)

Recommendations

• scientific article; zbMATH DE number 1544631
• Post classes characterized by functional terms
• Existence of finite bases in closed classes of Boolean functions
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
• scientific article; zbMATH DE number 4214083

Cited in

(32)

• scientific article; zbMATH DE number 4218123 (Why is no real title available?)
• Description of all classes of superfunctions consisting of disjunctions
• On classes of superfunctions on two-element set
• scientific article; zbMATH DE number 4064963 (Why is no real title available?)
• The completeness and closed classes of functions of Boolean algebra with direct and iterative variables
• scientific article; zbMATH DE number 4075052 (Why is no real title available?)
• scientific article; zbMATH DE number 4142097 (Why is no real title available?)
• Composition of Post classes and normal forms of Boolean functions
• A class of functions from P₂
• Boolean equations and Post classes
• scientific article; zbMATH DE number 4181405 (Why is no real title available?)
• Closed classes of ultimately periodic functions
• On the number of Boolean functions in the Post classes F μ 8
• scientific article; zbMATH DE number 3173697 (Why is no real title available?)
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
• New iterative chain classes of pseudo-Boolean functions
• Existence of finite bases in closed classes of Boolean functions
• Inductive representations of Boolean functions and the finite generation of the Post classes
• scientific article; zbMATH DE number 647705 (Why is no real title available?)
• On a metric characteristic of implicit and parametric representations of Boolean functions
• Equivalent transformations of formulas in \(P_2\).
• scientific article; zbMATH DE number 647642 (Why is no real title available?)
• Post classes characterized by functional terms
• On composition-closed classes of Boolean functions
• Compositions and clones of Boolean functions
• Functionally complete sets of Boolean functions and Post's lattice
• Set-reconstructibility of Post classes
• Generalized analytic functions
• scientific article; zbMATH DE number 16458 (Why is no real title available?)
• Closed classes of Boolean functions. 2nd ed.
• scientific article; zbMATH DE number 4097447 (Why is no real title available?)
• scientific article; zbMATH DE number 1544631 (Why is no real title available?)

This page was built for publication:

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