Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes

@article{Zverovich2005CharacterizationsOC,
  title={Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes},
  author={Igor E. Zverovich},
  journal={Discrete Applied Mathematics},
  year={2005},
  volume={149},
  pages={200-218}
}
We characterize Post classes of Boolean functions (also known as clones) in terms of forbidden subfunctions that allows one to give a comparably short proof of the classical Post theorem. 

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 37 CITATIONS