Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
- 1 August 2005
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 149 (1-3) , 200-218
- https://doi.org/10.1016/j.dam.2004.06.028
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- From logical gates synthesis to chromatic bicritical cluttersDiscrete Applied Mathematics, 1999
- Problems and Exercises in Discrete MathematicsPublished by Springer Nature ,1996
- Post's functional completeness theorem.Notre Dame Journal of Formal Logic, 1990
- Algebraic LogicPublished by Springer Nature ,1985
- Existence of finite bases in closed classes of Boolean functionsAlgebra and Logic, 1984
- Inductive representations of Boolean functions and the finite generation of the post classesAlgebra and Logic, 1984
- Post's closed systems and the weak chromatic number of hypergraphsDiscrete Mathematics, 1978
- On congruences in closed post classesMathematical Notes, 1973
- Introduction to a General Theory of Elementary PropositionsAmerican Journal of Mathematics, 1921