• Title of article

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

  • Author/Authors

    Igor E. Zverovich، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    19
  • From page
    200
  • To page
    218
  • Abstract
    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.
  • Keywords
    Hereditary classes of Boolean functions , Post theorem , Closed classes
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886118

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=886118