We present short single equational axioms for Boolean algebra in terms of disjunction and negation and in terms of the Sheffer stroke. Previously known single axioms for these theories are much longer than the ones we present. We show that there is no shorter axiom in terms of the Sheffer stroke. Automated deduction techniques were used in several parts of the work.
CITATION STYLE
McCune, W., Veroff, R., Fitelson, B., Harris, K., Feist, A., & Wos, L. (2002). Short single axioms for Boolean algebra. Journal of Automated Reasoning, 29(1), 1–16. https://doi.org/10.1023/A:1020542009983
Mendeley helps you to discover research relevant for your work.